说明

让我们编写一个程序轻松求出两个数的最大公因数和最小公倍数吧。

输入格式

输入两个数A，B（1<=A,B<=1000000），求出这俩个数的最大公因数和最小公倍数。

输出格式

第一行输出它们俩的最大公约数。

第二行输出它们俩的最小公倍数。

样例

6 9

3
18

提示

用循环可以很快解决，一直往上加（减），知道找到一个数能同时%==0即可。