[Programmers] Python 최대공약수와 최소공배수

https://programmers.co.kr/learn/courses/30/lessons/12940?language=python3 

코딩테스트 연습 - 최대공약수와 최소공배수

 

---

 

[전체코드]

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

 

 

---

파이썬의 최대공약수

import math
return math.gcd(n,m)

 

 

파이썬의 최소공배수

import math
return math.lcm(n,m) #python 3.9부터 사용가능

#프로그래머스에서는 math.lcm() 사용 불가능하므로 아래 식으로 대체
return (n*m) // math.gcd(n,m)