[프로그래머스] 유한소수 판별하기 - 파이썬

Programmers

유한소수 판별하기

https://school.programmers.co.kr/learn/courses/30/lessons/120878

프로그래머스

문제

 

코드

• math 라이브러리 활용
• 기약 분수 만들어준 후 기약 분수 분모 b의 소인수가 2, 5만 존재하는지 확인

import math

def solution(a, b):
    b = b / math.gcd(a, b)
    for i in [2, 5]:
        while not b % i:
            b //= i

    if b == 1:
        return 1
    else:
        return 2