分數化簡演算法

eininy發表於2016-03-10

#include<stdio.h>
int gcd(int n,int m)
{
int temp,r;
if(n<m)
{
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));

}

相關文章