标题:如何把一个数约分
只看楼主
黑暗骑士5D
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2019-11-6
结帖率:100%
 问题点数:0 回复次数:1 
如何把一个数约分
约分最简分式 (15 分)
分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。

输入格式:
输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12。分子和分母都是正整数(不包含0,如果不清楚正整数的定义的话)。

提示:在scanf的格式字符串中加入/,让scanf来处理这个斜杠。

输出格式:
在一行中输出这个分数对应的最简分式,格式与输入的相同,即采用分子/分母的形式表示分数。如 5/6表示6分之5。

输入样例:
66/120
输出样例:
11/20
搜索更多相关主题的帖子: 分数 格式 输入 分式 形式 
2019-11-26 23:15
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
程序代码:
#include <stdio.h>

unsigned gcd( unsigned a, unsigned b )
{
    while( b != 0 )
    {
        unsigned t = a;
        a = b;
        b = t%b;
    }
    return a;
}

int main( void )
{
    unsigned a, b;
    scanf( "%u /%u", &a, &b );

    unsigned c = gcd( a, b );
    printf( "%u/%u", a/c, b/c );
}
2019-11-27 08:37



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-498100-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015266 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved