[백준] 2609번 : 최대공약수와 최소공배수

[파이썬] 최소공약수와 최소공배수 in python

https://www.acmicpc.net/problem/2609

---

코드

from math import gcd
# 최소공배수
def lcm(x, y) :
    return x *y // gcd(x, y)
 
a, b = map(int, input().split())
print(gcd(a,b))
print(lcm(a,b))

파이선에서 최대공약수는 math 라이브러리에 gcd()로 구현되어있다.