OpenJudge

4:分式化简

总时间限制:
100ms
内存限制:
1024kB
描述

编写程序,要求用户输入一个分数,然后将其约分为最简分式。

定义一个函数 int gcd(int a, int b);函数功能是返回2个参数的最大公约数。

定义一个函数 void reduce(int numerator, int denominator, int *reduced_numerator, int *reduced_denominator);

numerator和denominator分别是分数的分子和分母。reduced_numerator和reduced_denominator是指向整型变量的指针,相应的变量中分别存储把分数化为最简形式后的分子和分母。

输入
一个分式
输出
输入对应的最简分式
样例输入
6/12
样例输出
1/2
来源
重庆科技学院 WJQ
全局题号
16460
添加于
2017-12-07
提交次数
71
尝试人数
50
通过人数
48