如何用C语言,实现简单的分数化简

2024-11-16 06:50:00
推荐回答(1个)
回答(1):

/* Note:Your choice is C IDE */
//如何实现简单分数的化简
#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));

}

求加分