最大公约数和最小公倍数[gygb.pas/c/cpp]

题目描述

求两个正整数m、n的最大公约数和最小公倍数。

输入格式

输入只有一行，为两个正整数m，n（0<m,n<10⁹)。

输出

输出只有二行。

第一行m和n的最大公约数。

第二行m和n的最小公倍数。

样例输入

3 6

样例输出

3

6