2318: [数值问题]最大公约数和最小公倍数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:外部导入
提交:6 解决:3

题目描述

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



输入

输入只有一行,为两个正整数m,n(0<m,n<109)。

输出

输出只有二行。

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

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

样例输入 复制

3 6

样例输出 复制

3
6