1587: 【c12】约分█
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:9
Description
编写给分数约分的程序。
Input
输入两个正整数:分母和分子。
Output
输出两个正整数:约分结果的分母和分子。
Sample Input Copy
12 8
Sample Output Copy
3 2
HINT
① 先写出求最大公约数的函数gcd();
② 再写约分函数reduction()
③ 注意:约分函数是引用调用。