HDU 2503 a/b + c/d（gcd问题）

原创于 2017-08-16 20:00:06 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#gcd

本文介绍了一个简单的C语言程序，用于计算两个分数之和并简化结果。通过定义一个求最大公约数的函数，实现了分数加法及约分功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意很清楚，直接上代码。
AC代码：

#include<stdio.h>
int gcd(int a, int b){   //求最大公约数
    int x;
    x = a % b;
    while(x != 0){
        a = b;
        b = x;
        x = a % b;
    }
    return b;
}
int main(){
    int n;
    scanf("%d", &n); 
    while(n--){
        int a1, b1, a2, b2;
        int a = 0, b = 0;   //a是分子，b是分母 
        scanf("%d %d %d %d", &a1, &b1, &a2, &b2);
        //不管三七二十一直接通分 
        a = a1 * b2 + a2 * b1;
        b = b1 * b2;   
        int temp = gcd(a, b);
        a = a / temp;
        b = b / temp;
        // 千万不要写成这样 ，注意下
        //a = a / gcd(a, b);
        //b = b / gcd(a, b);
        printf("%d %d\n", a, b);
    }
    return 0;
}