测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

编程题 普及/提高-
知识点

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
12 8
输出 #1
3 2

说明/提示

编写一个最大公约数的函数
上一题 去做题 下一题