2287: 求最大公约数和最小公倍数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:2
题目描述
有两个正整数,想知道它们的最大公约数和最小公倍数,你有什么办法?
输入
一行:两个数m,n (0<m<n<1000000)
输出
一行:最大公约数和最小公倍数,用空格隔开
样例输入 复制
6 8
样例输出 复制
2 24
提示
充分考虑大数据情况