title: "[프로그래머스] 유한소수 판별하기 Python 파이썬 해설 (Level 0) - 이도훈"
cleanUrl: "programmers/120878"
description: "프로그래머스 Level 0 문제 [유한소수 판별하기]의 풀이를 정리합니다."
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def solution(a, b):
x = gcd(a, b)
a = int(a / x)
b = int(b / x)
while b % 2 == 0:
b /= 2
while b % 5 == 0:
b /= 5
return 1 if b == 1 else 2
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges