반응형 GCD1 파이썬 최소공배수 최대공배수 파이썬 최소공배수 최대공배수 # 최대 공약수 a, b = map(int, input().split()) c = 0 for i in range(1, a*b+1): if a % i == 0 and b % i == 0: c = i print(c) # 최소 공배수 1 a, b = map(int, input().split()) c = 0 for i in range(1, a*b+1): if i % a == 0 and i % b == 0: c = i break print(c) # 최소 공배수 2 from math import gcd a, b = map(int, input().split()) print(a * b // gcd(a,b)) cs 2021. 11. 14. 이전 1 다음 반응형