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

class Solution {
    public int solution(int a, int b) {
        int N = eucd(a, b);
        int B = b / N;
        
        while (B != 1) {
            if (B % 2 == 0) {
                B /= 2;
            } else if (B % 5 == 0) {
                B /= 5;
            } else {
                return 2;
            }
        }
        return 1;
    }
    
    public int eucd(int bigNum, int smallNum) { // 유클리드 호제법
        int r = bigNum % smallNum;
        if (r == 0) {
            return smallNum;
        } else {
            return eucd(smallNum, r);
        }
    }
}