두 수 a,b를 입력받아 두 수의 최대공약수와 최소공배수를 출력하라

입력으로 두 수 a,b가 주어진다.

(1<=a,b<=2¹⁰인 정수)

최대공약수와 최소공배수 공백으로 구분하여 출력하라

KOI 2004  지역중등 문제와 동일( 범위가 다소 축소)