알고리즘

최대공약수, 최소공배수

삶은겨란 2022. 7. 25. 18:41
# 최대공약수
from math import gcd
n=3
m=12
print(gcd(n,m))

# 최소공배수
from math import lcm
print(lcm(n,m))

# gcd를 이용해 lcm 구하기
def lcm(x,y):
    return x*y//gcd(x,y)
print(lcm(n,m))