欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

基础编程题目集 7-33 有理数加法 (15分)

程序员文章站 2022-03-14 10:21:36
...

基础编程题目集 7-33 有理数加法 (15分)

#include <iostream>
#include <cstdio>
using namespace std;
int GCD(int x, int y); //得到x和y的最大公约数
int LCM(int x, int y); //得到x和y的最小公倍数
int main()
{
    int a1, b1, a2, b2;
    scanf("%d/%d %d/%d", &a1, &b1, &a2, &b2);
    int Tmpb1 = LCM(b1, b2);                           //得到分母的最小公倍数
    int Tmpa1 = a1 * (Tmpb1 / b1) + a2 * (Tmpb1 / b2); //得到未化简的分子
    int TmpGCD = GCD(Tmpa1, Tmpb1);                    //得到结果分子与分母的最大公约数
    a1 = Tmpa1 / TmpGCD;                               //结果的分子
    b1 = Tmpb1 / TmpGCD;                               //结果的分母
    if (b1 == 1)
        cout << a1 << endl; //如果分母为1
    else
        cout << a1 << "/" << b1 << endl;
    return 0;
}
int GCD(int x, int y)
{
    return (!y) ? x : GCD(y, x % y);
}
int LCM(int x, int y)
{
    return x * y / GCD(x, y);
}