【c++】有理数加法

本题要求编写程序，计算两个有理数的和。
输入格式：
输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。
输出格式：
在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。
输入样例1：

1/3 1/6

输出样例1：

1/2

输人样例2：

4/3 2/3

输出样例2：

2

程序代码：

#include<iostream>
using namespace std;
struct fenshu
{
    int m;
    int n;
};
fenshu calc(const fenshu a,const fenshu b);
void print(fenshu a);
int main()
{
    fenshu num[2];
    fenshu ans;
    char c;
    for(int i=0;i<=1;i++)
        cin>>num[i].m>>c>>num[i].n;
    ans=calc(num[0],num[1]);
    print(ans);
return 0;
}
fenshu calc(const fenshu a,const fenshu b)
{
    fenshu ans;
    ans.m=a.m*b.n+b.m*a.n;
    ans.n =a.n*b.n;
    int i=2;
    while((i<=ans.m)&&(i<=ans.n))
    {
        if((ans.m%i==0)&&(ans.n%i==0))
            {
                ans.m=ans.m/i;
                ans.n=ans.n/i;
                i=1;
            }
        i++;
    }
    return ans;
}
void print(fenshu a)
{
    if(a.n==1)
        cout<<a.m;
        else
        cout<<a.m<<"/"<<a.n;
}

附:求最大公约数的算法

int gcd(int m, int n)   /* 求最大公约数 */
{
    int r;
    if (m == 0 && n == 0)
        return 0;
    if (m == 0)
        return n;
    if (n == 0)
        return m;
    while (1)
    {
        r = m % n;
        if (r == 0)
            break;
        m = n;
        n = r;
    }
    return n;
}