nyoj111分数加减法

#include<stdio.h>
int gcd(int m,int n)
{
int temp=1;


while(temp != 0)
{
temp = m%n;
m = n;
n = temp;
}


return m;
}
int main()
{
char s[10];
int a,b,c,d,k1,fm,fz,k2;
while(scanf("%s",&s) != EOF)
{
a = s[0] - '0';
b = s[2] - '0';
c = s[4] - '0';
d = s[6] - '0';
if(a == 0 && b != 0)
{
a = 0;
}
if(c == 0 && d != 0)
{
c = 0;
}
if(a == 0 && b != 0 && c == 0 && d != 0)
{
printf("0\n");
}
else
{
k1 = gcd(b,d);
fm = b*d/k1;
if(s[3] == '+')
{
fz = a*d/k1 + c*b/k1;
k2 = gcd(fz,fm);
if(fz > fm && k2 == fm)
{
printf("%d\n",fz/fm);
}
else
{
printf("%d/%d\n",fz/k2,fm/k2);
}
}
else if(s[3] == '-')
{
fz = a*d/k1 - c*b/k1;
if(fz > 0)
{
k2 = gcd(fz,fm);
if(fz > fm && k2 == fm)
{
printf("%d\n",fz/fm);
}
else
{
printf("%d/%d\n",fz/k2,fm/k2);
}
}
else if(fz < 0)
{
fz = -fz;
k2 = gcd(fz,fm);
if(fz > fm && k2 == fm)
{
printf("-%d\n",fz/fm);
}
else
{
printf("-%d/%d\n",fz/k2,fm/k2);
}
}
else
{
printf("0\n");
}
}
}

}
return 0;

}

这里面用到了最大公约数的问题，要注意分子为零的情况。

以下是最有代码：

  
#include<stdio.h>
char str[20];
int Gcd(int m,int n)
{
if (m==0) return n;
return Gcd(n%m,m);
}
int main()
{
int fz,fm,gcd;
while(scanf("%s",str)!=EOF)
{
if(str[3]=='-') 
fz=(str[0]-'0')*(str[6]-'0')-(str[2]-'0')*(str[4]-'0');
else fz=(str[0]-'0')*(str[6]-'0')+(str[2]-'0')*(str[4]-'0');
if(fz)
{
fm=(str[2]-'0')*(str[6]-'0');
gcd=Gcd(fz,fm);
if(gcd<0) gcd=-gcd;
if(fm/gcd==1) printf("%d\n",fz/gcd);
else printf("%d/%d\n",fz/gcd,fm/gcd);
}
else puts("0");
}
}
        这里面的确有好多值得学习的地方，首先这个求最大公约数的递归算法就很简便，再次就是再求分数加减法的时候，在计算结果之后再进行约分，很简便，值得学习。