北航计算机机试13真分数约分

题目描述:
给一个真分数的分子分母,输出约分后的分子分母

#include<stdio.h>

int spify(int up,int down);
int main()
{
    int up,down;
    while(scanf("%d%*c%d",&up,&down)!=EOF)
    {int n=spify(up,down);
    n==-1?printf("%d\/%d\n",up,down):printf("%d\/%d\n",up/n,down/n);}
    return 0;
}
int spify(int up,int down)
{
    int temp;
    while(down%up!=0)
        {
            temp=down%up;
            down=up;
            up=temp;
        }
        return up;
}

最近看到一个大神写的超简版,小女子佩服。
附上大神的代码

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值