[Programmers] 소인수분해 조건

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

프로그래머스

def solution(a, b):
    yaksu = []
    
    for i in range(1, max(a, b)+1) :
        if a % i == 0 and b % i == 0 :
            yaksu.append(i)
    
    b = b//yaksu[-1]
    
    while b%2==0:
        b//=2
    while b%5==0:
        b//=5
    return 1 if b==1 else 2

 

 

2와 5에 대해 모두 나눠줘서

남은 target이 1이면 유한소수, 아니면 무한소수