소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 두 정수 a와 b가 매개변수로 주어질 때, a/b가 유한소수이면 1을, 무한소수라면 2를 return하도록 solution 함수를 완성해주세요.
💡 다음 조건을 만족하는 분수만 유한소수가 될 수 있다.
class Solution {
public int solution(int a, int b) {
int B = b / lcm(a, b);
while (B != 1) {
if (B % 2 == 0) {
B /= 2;
} else if (B % 5 == 0) {
B /= 5;
} else {
return 2;
}
}
return 1;
}
private int lcm(int a, int b) {
if (b == 0) {
return a;
} else {
return lcm(b, a % b);
}
}
}