约分最简式

约分最简式

题目描述：

分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如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); }