[Programmers] 유한소수 판별하기

func solution(_ a:Int, _ b:Int) -> Int {
    
    var num:Int = b/gcd(a,b)
    while num % 2 == 0 {
        num /= 2
    }
    while num % 5 == 0 {
        num /= 5
    }
    return num == 1 ? 1 : 2
}

func gcd(_ a: Int, _ b: Int) -> Int{
    if b == 0 {
        return a
    }
    else{
        return gcd(b, a % b)
    }
}

 

프로그래머스