1042: 【函数】【提高】编写一个给一个分数约分的程序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:29 Solved:18

Description

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

Input

两个整数m(1~10000),n(1~10000)

Output

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

Sample Input Copy

12 8

Sample Output Copy

3 2

HINT

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