[python3] 소인수분해, 기약분수 만들기

파이썬으로 하는 소인수분해 

import math
def solution(n):
    answer = []
    
    d = 2
    
    while d <= n:
        if n % d != 0:
            d += 1
        else:
            answer.append(d)
            # 소인수만 포함하고 싶은 경우
            # if d not in answer:
            #     answer.append(d)
            n //= d
    return answer

 

 

 

기약분수 만들기

분자, 분모가 a, b로 주어질때 (a/b)

 

import math
def solution(a, b):
    if math.gcd(a, b) != 1:
        a, b = a//math.gcd(a,b), b//math.gcd(a,b)
        
        ...

 

math.gcd(a,b)는 a와 b의 최대공약수이다