约分最简式

约分最简式

题目描述：

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

（通俗来讲，就是我们数学中的约分化简）
直接将思路：

利用 辗转相除法 得到 最大公约数

然后将这个式子的分子分母同时除以这个最大公约数即可

辗转相除法的思路：给出两个数 a ，b
①让 a % b ，得到一个余数
②令a = b , b = 余数
③重复①和②，直到 b==0 ，此时 a 即为最大公约数

代码如下：

//约分最简
#include <stdio.h>
int over_and_over(int* fm,int* fz)	//辗转相除法的代码实现
{
	int result;
	int m = *fm;
	int n = *fz;
	int t;
	while(n!=0){
		t = m%n;	//取余
		m = n;		
		n = t;
	}
	result = m;
	//printf("%d\n",result);		//检查公约数是否正确 
	return result;
}
int main(void)
{
	int num;	//分子 
	int den;	//分母
	int c;
	scanf("%d/%d",&num,&den);
	c = over_and_over(&den,&num);
	num /= c;
	den /=c;
	printf("%d/%d",num,den);
}