본문 바로가기
파이썬/그외

파이썬 최소공배수 최대공배수

by artra 2021. 11. 14.
반응형

파이썬 최소공배수 최대공배수

# 최대 공약수
a, b = map(int, input().split())
= 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())
= 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
반응형

댓글