7-33 有理数加法

本题要求编写程序，计算两个有理数的和。

输入格式：

输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式：

在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

样例1：">样例1：">样例1：">样例1：">输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

2

本题主要考考察小公倍数，还有约分的考点

#include <stdio.h>

int Zdgys(int x,int y)     //辗转相除法求最大公约数
{						  //x为分子，y为分母
    int z=y;
    while(x%y!=0)
    {
        z=x%y;
        x=y;
        y=z;
    }
    return z;
}

int main()
{	int a;
    int i;
    int j;
    int I;
    int J;//四个变量ij为分子，IJ为分母
    scanf("%d/%d",&i,&I);
    scanf("%d/%d",&j,&J);
    for(a=J;1;a++)
    {
    if(a%I==0&&a%J==0)
    break;
    }
    int d=a/I*i+a/J*j;
    int b;
    b=Zdgys(a,d);
    if(a/b!=1)
    printf("%d/%d",d/b,a/b);
    else printf("%d",d/b);
return 0;

    
}