问题 6: ch——最大公约数和最小公倍数

问题 6: ch——最大公约数和最小公倍数

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

题目描述

本题要求两个给定正整数的最大公约数和最小公倍数。



输入

输入在一行中给出两个正整数M和N（≤1000）。

测试点1：

500 200

测试点2：

1 1000

输出

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

样例输入

511 292

样例输出

73 2044

提示

[提交][状态]