[JAVA 문제 풀이] 79. 유한소수 판별하기

class Solution {
    public int solution(int a, int b) {
        int gcd = gcd(a, b); // 최대 공약수
        int den = b / gcd; // b 최대 공약수로 나누기
        // 2, 5로 소인수 분해
        while (den % 2 == 0) {
            den /= 2;
        }
        while (den % 5 == 0) {
            den /= 5;
        }
        // 1일 경우 유한 소수 아니면 무한 소수
        return den == 1 ? 1 : 2;
    }

    // 최대 공약수 구하는 함수
    public int gcd(int a, int b) {
        if (b == 0) {
            return a;
        }
        return gcd(b, a % b);
    }
}