问题标题: 酷町堂:1149

0
0
已解决
徐子宸
徐子宸
中级天翼
中级天翼

1149   求最小公倍数和最大公约数经验值:0

题目描述 Description

求两个自然数m,n的最小公倍数和最大公约数。

输入描述 Input Description

输入一行,两个自然数之间用一个空格隔开。(0< m,n <1000)

输出描述 Output Description

输出一行,第一个为最小公倍数,第二个为最大公约数,用空格隔开。

样例输入 Sample Input

12 20

样例输出 Sample Output

60 4


0
0
黄子扬
黄子扬
初级天翼
初级天翼

欧几里得

gcd辗转相除,lcm x*y/gcd即可

我要回答