问题 5515 --[数值问题]最大公约数和最小公倍数

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

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

 

题目描述

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

输入格式

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

输出

输出只有二行。

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

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

样例输入

3 6

样例输出

3

6



来源

 

[提交][状态]