GCD와 LCM

두 자연수 $A$, $B$가 주어질 때, $A$와 $B$의 최대공약수와 최소공배수를 출력하라.

첫 번째 줄에 두 자연수 $A$, $B$가 주어진다. $(1 \leq A,B \leq 10^9)$

첫 번째 줄에 $A$와 $B$의 최대공약수를 출력한다.

두 번째 줄에 $A$와 $B$의 최소공배수를 출력한다.