// problem #27

최대공약수와 최소공배수

시간 제한 1.0초

두 자연수 A, B의 최대공약수와 최소공배수를 구하시오.

입력

첫 줄에 두 자연수 A, B (공백으로 구분).

출력

첫 줄에 최대공약수, 둘째 줄에 최소공배수.

제한

  • 1 ≤ A, B ≤ 10,000

예제

입력 1
24 18
출력 1
6
72
입력 2
3 7
출력 2
1
21