0
已解决
初级启示者
题目描述 Description
小明区赛拿到了很好的成绩，他对信息学的学习更加有信心了，市赛在即，小明希望再做一些题目巩固自己，陈老师给他出了一道很基础的题，求两个自然数M和N的最大公约数以及最小公倍数。
输入描述 Input Description
输入一行，为两个自然数M和N。
对于70%的数据，M,N<=1000
对于100%的数据，M,N<=1000000
输出描述 Output Description
输出一行，为最大公约数和最小公倍数，用一个空格隔开。
样例输入 Sample Input
6 9
样例输出 Sample Output
3 18
数据来源 Source
小学组市赛模拟第一题
0
已采纳
新手光能
用辗转相除法很简单
0
缔造者
1
0
初级启示者
是1173 （0分）
0
中级光能
在酷町问答搜索1173，会有惊喜！
0
新手光能
所以宣海宁想说什么？有意义？
