PAT基础编程题目集 7-24 约分最简分式

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

思路：

c语言除法问题应当转化为乘法问题，设定乘数i遍历即可

代码如下：

#include <stdio.h>
int main()
{
	int a,b,eye=0;
	scanf("%d/%d",&a,&b);
	
	for(int i=a+b;i>0;i--){
		for(int a0=1;a0<=a;a0++){
			for(int b0=1;b0<=a;b0++){
				if(a0*i==a&&b0*i==b){
					printf("%d/%d",a0,b0);
					eye = 1;  //eye 用于得到最简就跳出所有循环 
					break;
				}
			}
			if(eye==1)
				break;
		}
		if(eye==1)
			break;
	}/*由最简开始输出所以被乘的i应该从最大开始递减
	a0，b0依次升高即可*/ 
	
	if(eye==0)
		printf("%d/%d",a,b);//防止a，b过小且最简时走完循环得不到a0,b0 
	
	return 0;
}