boj 2609

문제

최대공약수, 최소공배수를 구하는 문제

입력 : a, b (N : 1 ~ 10,000)
출력 : N\nN

풀이

def gcd(a, b):
	while b:
		a, b = b, a%b
	return a

a, b = map(int, input().split())
print(gcd(a, b), int(a*b/gcd(a, b)), sep='\n')