본문 바로가기
파이썬/백준

2609번: 최대 공약수와 최소 공배수

by L_SU 2022. 6. 6.
# 최대공약수와 최소공배수

a, b = map(int, input().split())
a1, b1 = a, b
n = 0
m = 0


for i in range(1, min(a, b)+1):
    if a % i == 0 and b % i == 0:
        n = i

while 1:
    if a == b:
        m = a
        break

    elif a > b:
        b += b1
    elif b > a:
        a += a1
print(n)
print(m)

 

'파이썬 > 백준' 카테고리의 다른 글

10833번: 사과  (0) 2022.06.06
10984번: 내 학점을 구해줘  (0) 2022.06.06
5565번: 영수증  (0) 2022.06.06
11098번: 첼시를 도와줘!  (0) 2022.06.06
5635번: 생일  (0) 2022.06.06