감자튀김 공장🍟

✔ 문제 ✔ 풀이 import math a, b = map(int, input().split()) print(math.gcd(a, b)) print(math.lcm(a, b)) ✔ 후기 math 라이브러리를 사용하여 gcd, lcm 함수를 사용해 최대공약수와 최소공배수를 구할 수 있다. 라이브러리를 사용하지 않고 gcd, lcm 함수를 구현 하는 방법은 아래 링크를 참고하면 된다. https://good-potato.tistory.com/88 [Python] 유클리드 호제법으로 최대 공약수, 최소 공배수 구하기 사실 파이썬을 사용하면 유클리드 호제법 없이 math 라이브러리를 사용하여 빠르게 최대공약수와 최소공배수를 구할 수 있다. ✅ math 라이브러리 사용 import math a, b = map(i..