감자튀김 공장🍟

사실 파이썬을 사용하면 유클리드 호제법 없이 math 라이브러리를 사용하여 빠르게 최대공약수와 최소공배수를 구할 수 있다. ✅ math 라이브러리 사용 import math a, b = map(int, input().split()) print(math.gcm(a, b)) # 최대공약수 출력 print(math.lcm(a,b)) # 최소공배수 출력 ✅ 용어 정리 ✔ GCD (Greate Common Divisor) - 최대 공약수 4의 약수: 1, 2, 4 24의 약수: 1, 2, 3, 4, 6, 8, 12, 24 4와 12의 공약수: 1, 2, 4 (공약수 중에서 가장 큰 수) 최대 공약수: 4 ✔ LCM (Largest Common Multiple) - 최소 공배수 3의 배수: 3, 6, 9, 12, ..