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

/date 24.10.10.

 

 

📌  유한소수 판별하기

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

프로그래머스

import math

def solution(a, b):
    k = math.gcd(a, b)
    num = b//k

    sosu = []
    i = 2
    while i <= num:
        if num % i == 0:
            sosu.append(i)
            num = num//i
        else:
            i += 1

    for t in sosu:
        if t != 2 and t !=5:
            return 2
    return 1

 

✔️다시 등장한 소인수분해