问题说明

编写一个给一个分数约分的程序，如输入12  8， 输出3  2，由于12 和8的最大公约数是4，所以两个数分别除以4的结果为3   2

输入格式

两个整数m（1~10000），n（1~10000）

输出格式

输出两个除去最大共因子的整数，中间以空格分开

12 8

3 2

提示

编写一个最大公约数的函数

来源/分类