问题 W: 最大公约数和最小公倍数

问题 W: 最大公约数和最小公倍数

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

题目描述

给出两个整数a和b，请求a和b的最大公约数和最小公倍数。

输入

一个两个整数a,b（1<=a,b<=30000）。

输出

一行两个整数表示最大公约数和最小公倍数。

样例输入

12 15

样例输出

3 60

提示

最小公倍数 = a*b/最大公约数

[提交][状态]