厦大C语言上机 1361 分数约简

1361.分数约简


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 1300 (0 users)          通过数: 299 (283 users)


问题描述
自从小明拜小强为师后,自知和师傅之间有着无法逾越的差距!不过他并不气馁,他决定通过的努力一点一点缩短与师傅之间的距离!这不才刚学完循环结构,他就迫不及待的想练习了。于是他自己去找了一些题来练手!
这第一个题很简单,就是给出一个分数,把它化为最简分式。


输入格式
第一行输入一个整数T,代表有T个测试数据。
接下来的T行,每行输入两个非负整数m、n,m是分子,n是分母。


输出格式
输出最简分式,格式a/b。若b=1,只输出a;若分母n=0,则输出"Error!"(输出无引号)


样例输入
3
12 16
15 3
20 0


样例输出
3/4
5
Error!


来源

xmu

#include <stdio.h>

#define SWAP(x, y) {int t = x; x = y; y = t;}

int gcd(int a, int b)
{
    int temp;

    if (a > b)
        SWAP(a, b)

    while (b > 0)
    {
        temp = a % b;
        a = b;
        b = temp;
    }

    return a;
}

int main()
{
    int t, m, n;
    int gcd_value;

    scanf("%d", &t);
    while (t--)
    {
        scanf("%d %d", &m, &n);

        if (n == 0)
        {
            printf("Error!\n");
            continue;
        }

        gcd_value = gcd(m, n);
        m /= gcd_value;
        n /= gcd_value;

        if (n == 1)
            printf("%d\n", m);
        else
            printf("%d/%d\n", m, n);
    }

    return 0;
}


评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值