[1120]【C语言程序设计】[5.4.8]公约数与公倍数 -- HPU Online Judge

1120: 【C语言程序设计】[5.4.8]公约数与公倍数 [数学]

时间限制: 1 Sec 内存限制: 128 MB

提交: 175 解决: 126 统计

题目描述

输入两个正整数m和n,求其最大公约数和最小公倍数。

输入

每组测试有两个整数m,n(0<m,n<100)。

输出

分别输出m,n的最大公约数和最小公倍数。

样例输入

6 9

样例输出

3 18

来源

贾宗璞许合利主编
提交讨论