[프로그래머스] Lv.0 /유한소수 판별하기 (파이썬/Python)

1. 문제 설명

2. 풀이 과정

최대 공약수를 먼저 구해 기약 분수를 만들어 준다.

(최대 공약수는 앞서 문제를 통해 해결해 보았다.)

분모에서 소인수가 2,5인 경우를 모두 나누어 준다.

분모가 1이되면 다른 소인수가 없는 것이므로 1을 반환하고 아니면 2를 반환한다.

3. 코드