Description

输入两个正整数 a 和 b，输出它们的最大公约数和最小公倍数。

Input Format

一行两个正整数 a 和 b。

Output Format

一行两个整数，分别为 gcd(a,b) 和 lcm(a,b)。

12 18

6 36

Hint

使用欧几里得算法。lcm 建议写成 a/gcd(a,b)*b，先除后乘防止溢出。