问题 23050 --求最大公约数和最小公倍数

23050: 求最大公约数和最小公倍数

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

题目描述

有两个正整数,想知道它们的最大公约数和最小公倍数,你有什么办法?

输入

一行:两个数m,n  (0<m<n<1000000)

输出

一行:最大公约数和最小公倍数,用空格隔开

样例输入

6 8

样例输出

2 24

来源

 

[提交][状态]