[프로그래머스] 최대공약수와 최소공배수

출처:: programmers.co.kr/learn/courses/30/lessons/12940

분류:: 유클리드 호제법

 

1. 문제 이해 및 해결과정

hiruby.tistory.com/498

hiruby.tistory.com/503

 

2. 풀이방법

 1. [ python ]

def solution(n, m):
    answer = []
    a,b=n,m
    while n!=0:
        n,m=m%n,n #나머지, 나누는 수 
    answer.append(m) #최대공약수
    answer.append(a*b//m) #최소공배수
    return answer

 

3. 오답원인

 

4. 알게된 점