본문 바로가기
Beakjoon&프로그래머스/파이썬

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

by 현장 2021. 12. 19.

-코드

from math import gcd
def solution(n, m):
    answer = [gcd(n, m), n * m // gcd(n, m)]
    return answer

처음에는 gcd와 lcm을 이용하려 했으나 lcm이 오류가나서 유클리드 호제법으로 해결을 했습니다.