中国大学MOOC课程《程序设计入门——C语言》 期末考试编程题

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

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分