알고리즘
최대공약수, 최소공배수
삶은겨란
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))