최대 공약수(gcd) 및 최소 공배수(lcm) – Python
1. 기본 속성 사용 # 최대공약수 def gcd(a, b): for i in range(min(a,b), 0, -1): if a % i == 0 and b % i == 0: return i # 최소공배수 def lcm(a, b): for j in range(max(a,b), a*b+1): if j % a == 0 and j % b == 0: return j 2. 수학 … Read more