두 자연수 A와 B가 주어졌을 때, 최대공약수(GCD)와 최소공배수(LCM)를 구하세요.
첫째 줄에 두 자연수 A와 B가 공백으로 구분되어 주어집니다.
첫째 줄에 GCD, 둘째 줄에 LCM을 출력합니다.
예제 1
입력
12 8
출력
4 24
💡 GCD(12, 8) = 4, LCM(12, 8) = 24
예제 2
입력
7 13
출력
1 91
💡 서로소인 경우 GCD = 1, LCM = A × B
예제 3
입력
6 6
출력
6 6
💡 같은 수이면 GCD = LCM = 해당 수