컴공생의 다이어리

최소공배수(Lowest Common Multiple, LCM) 공배수(common multiple)란 두 수 이상의 여러 수의 공통된 배수를 의미 최소공배수(LCM)란 두 수 이상의 여러 수의 공배수 중 최소인 수를 가리킴 기본적인 방법 def lcm(a, b): for i in range(max(a, b), (a * b) + 1): if i % a == 0 and i % b == 0: return i 최대공약수 활용 def gcd(a, b): # 최대공약수 while b > 0: a, b = b, a % b return a def lcm(a, b): return a * b / gcd(a, b) 혹은 import math def lcm(a, b): return a * b / math.gcd(a, b) 파..