PTA基础编程题目集~7-24 约分最简分式（全注释系列）

7-24 约分最简分式

分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。

输入格式：

输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。

提示：

• 对于C语言，在scanf的格式字符串中加入/，让scanf来处理这个斜杠。
• 对于Python语言，用a,b=map(int, input().split('/'))这样的代码来处理这个斜杠。

输出格式：

在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用分子/分母的形式表示分数。如
5/6表示6分之5。

---

输入样例：

66/120

输出样例：

11/20

 

#include<stdio.h>
int main ()
{
	int i;
	int fz,fm;  //设置两个变量，分子fz，分母fm
	scanf("%d/%d",&fz,&fm); //记得在scanf中加入/符号
		
for(i=fz;i>=2;i--){   //寻找最大公因数：i最小为2因为2是所有最小公倍数中最小的
                        最大的i可以从分母递减，也可以从分子开始递减	
                   
if(fm%i==0&&fz%i==0){ //分子分母同除以i，如果都能整除也就是余数为0，那么i就是fm和fz的最大公因数
		fz=fz/i;      //将约分后的fz ，fm重新赋值
		fm=fm/i;}	
		        }
	printf("%d/%d",fz,fm); //输出最后约分后的结果
		
	return 0;
 }