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

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

时间限制: 1 Sec  内存限制: 128 MB
献花: 6  解决: 3
[献花][花圈]

题目描述

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

输入

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

输出

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

样例输入

6 8

样例输出

2 24

提示

充分考虑大数据情况 

来源

[献花][花圈]