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

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

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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

输入

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

输出

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

样例输入 复制

6 8

样例输出 复制

2 24

来源/分类