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