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

1. Input

1) 분자를 나타내는 정수 a

2) 분모를 나타내는 정수 b

 

2. Output

1) a/b가 유한소수이면 1, 무한소수이면 2를 반환

2) 유한소수가 되려면 기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 한다.

 

3. Constraint

1) 0 < a ≤ 1,000

2) 0 < b ≤ 1,000

 

4. Example

Input: a=7, b=20 -> Output: 1

Input: a=12, b=21 -> Output: 2

설명:

- 7/20 = 0.35이므로 1을 반환

- 12/21 = 0.5714..이므로 2를 반환

 

5. Code

1) 첫 코드(2022/11/02)

for(int i= (a>b?b:a) ; i>=1 ; i--)
    if(a%i==0 && b%i==0){ // a,b의 최대 공약수를 찾으면 나눠줘야 기약분수가 된다.
        b /= i;	// 분모를 최대 공약수로 나눈 후 소인수분해
        break;
    }
while(b%2==0)
    b /= 2;
while(b%5==0)
    b /= 5;
// 분모의 소인수가 2나 5뿐이었다면
// 여기까지 왔을 때 분모는 1이 됐을 것이다.
return b==1 ? 1 : 2;