BAEKJOON #2609 최대공약수와 최소공배수

이 문제의 저작권은 BAEKJOON에 있습니다.

https://www.acmicpc.net/problem/2609

 

풀이

1. 유클리드 호제법으로 최대공약수를 구한다.
2. 주어진 두 수를 곱하고 최대공약수로 나누어 최소공배수를 구한다.

# 최대공약수와 최소공배수
# https://www.acmicpc.net/problem/2609

A, B = sorted(list(map(int, input().split(" "))))
AB = A * B
C = B

while A % B != 0:
    C = A % B
    A = B
    B = C
print(C)
print(int(AB/C))