北航计算机机试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;
}

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

全部评论

相关推荐

02-11 17:51
腾讯_TEG_技术
点赞 评论 收藏
分享
2024-12-29 19:48
河北科技大学 Java
没事就爱看简历:问题不在于简历:1、大学主修课程学那么多应用语言,作为计算机专业是很难理解的。 2、技能部分,每一个技能点的后半句话,说明对熟练,熟悉的标准有明显误会。 3、项目应该是校企合作的练习吧,这个项目你负责什么,取得了哪些成果都没有提及,只是列举了你认为有技术含量的点,而这些都有成熟的实现。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务