A4076. 【函数】【提高】编写一个给一个分数约分的程序
编程题
普及/提高-
知识点
题目描述
编写一个给一个分数约分的程序,如输入12 8, 输出3
2,由于12 和8的最大公约数是4,所以两个数分别除以4的结果为3 2
2,由于12 和8的最大公约数是4,所以两个数分别除以4的结果为3 2
输入格式
两个整数m(1~10000),n(1~10000)
输出格式
输出两个除去最大共因子的整数,中间以空格分开
输入输出样例
输入 #1
12 8
输出 #1
3 2
说明/提示
编写一个最大公约数的函数