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

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

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

输入

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

输出

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

样例输入 复制

6 8

样例输出 复制

2 24

提示

充分考虑大数据情况 

来源/分类