1 最简分式(10分)
题目内容:
分数可以表示为“分子/分母”的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。
输入格式:
输入在一行中给出一个分数,分子和分母中间以斜杠“/”分隔,如: 12/34 表示34分之12。分子和分母都是正整数(不包含0)。
提示:在scanf的格式字符串中加入“/”。
输出格式:
在一行中输出这个分数对应的最简分式,格式与输入的相同,即采用“分子/分母”的形式表示分数。如 5/6 表示 6分之5
输入样例:
60/120
输出样例:
1/2
时间限制:500ms内存限制:32000kb
#include<stdio.h>
int main()
{
int m,n;
scanf("%d/%d",&m,&n);
//当分母是分子的因子时
if(m%n==0){
printf("%d/1", m/n);
}
//分母不是分子的因子时
else{
int i = 2, min_value;
//取分子、分母中较小的那个值
min_value = m > n?n:m;
while(1){
if(m%i== 0 && n%i == 0){
m = m/i;
n = n/i;
continue;
}
i++;
//选取因子2到min_value,当它们不再是每次化简后的分子分母的公因子时,已经化简结束
if(i > min_value) break;
}
printf("%d/%d",m,n);
}
return 0;
}
用例测试结果 | 运行时间 | 占用内存 | 提示 | 得分 |
---|---|---|---|---|
用例1通过 | 2ms | 256kb | 2 | |
用例2通过 | 2ms | 256kb | 2 | |
用例3通过 | 2ms | 256kb | 2 | |
用例4通过 | 2ms | 256kb | 2 | |
用例5通过 | 2ms | 256kb | 2 |
本次得分/总分:10.00/10.00分