# 최대공약수와 최소공배수
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 |