2318: [数值问题]最大公约数和最小公倍数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:外部导入
提交:6
解决:3
题目描述
求两个正整数m、n的最大公约数和最小公倍数。
输入
输入只有一行,为两个正整数m,n(0<m,n<109)。
输出
输出只有二行。
第一行m和n的最大公约数。
第二行m和n的最小公倍数。
样例输入 复制
3 6
样例输出 复制
3
6