[Java]프로그래머스 Lv. 0 유한소수 판별하기

https://school.programmers.co.kr/learn/courses/30/lessons/120878

프로그래머스

나의 풀이

class Solution {
    public int solution(int a, int b) {
        int den = b / gcd(a, b);

        while (den != 1) {
            if (den % 2 == 0) {
                den /= 2;
            } else if (den % 5 == 0) {
                den /= 5;
            } else {
                return 2;
            }
        }

        return 1;
    }

    private int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }
}