(Python)최대공약수와 최대공배수(프로그래머스 Lv.1)

최대공약수와 최대공배수(프로그래머스 Lv.1)

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

프로그래머스

내 코드

def solution(n, m):
    answer = []
    fir,sed = max(n,m),min(n,m) 
    while(True):
        if fir % sed == 0:
            answer.append(sed)
            break
        else:
            fir, sed = sed, (fir % sed)
    answer.append((n*m)//answer[0])
    return answer

 

코드를 푸는 방법은 아래 게시물을 참고 바란다.

https://star-ccomputer-go.tistory.com/65

(Python)최대공약수(GCD)와 최소공배수(LCM) 구하기