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

문제 설명

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 

배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 

예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

 

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

프로그래머스

제한 사항

두 수는 1이상 1000000이하의 자연수입니다.

예제

n	m	return
3	12	[3, 12]
2	5	[1, 10]

문제 풀이

def solution(n, m):
    gcd = lcm = 0
    for i in range(min(n,m),0,-1):
        if n % i == 0 and m % i == 0:
            gcd = i
            lcm = n * m // gcd
            break
    return [gcd, lcm]

---

파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.