// 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
// problem #27
두 자연수 A, B의 최대공약수와 최소공배수를 구하시오.
첫 줄에 두 자연수 A, B (공백으로 구분).
첫 줄에 최대공약수, 둘째 줄에 최소공배수.
24 18
6 72
3 7
1 21