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

 

솔루션

class Solution {
    public int solution(int a, int b) {
        int n = 0;
        for(int i = 1; i <= a; i++){
            if(a % i == 0 && b % i ==0){
                n = i;
            }
        }
        b /= n;
        while(b > 1){
            if(b % 2 == 0){
                b /= 2;
            }else if (b % 5 == 0){
                b /= 5;
            }else{
                return 2;
            }
        }return 1;
    }
}