//如何实现简单分数的化简
#include "stdio.h"
//只要找出最大的因子就行了 辗转相除法
int gcd(int n,int m)
{
int temp,r;
//把大的数放在n里面
if(n
temp=n;
n=m;
m=temp;
}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
return n;
}
void main()
{
int a,b;//a是分子 b是分母
printf("please input a and b:");
scanf("%d%d",&a,&b);
printf("%d/%d",a/gcd(a,b),b/gcd(a,b));
}
求加分
