最简分式

2018-06-18 03:56:45来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

最简分式(10分)

题目内容:

分数可以表示为“分子/分母”的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。

 

输入格式:

输入在一行中给出一个分数,分子和分母中间以斜杠“/”分隔,如: 12/34 表示34分之12。分子和分母都是正整数(不包含0)。

 

提示:在scnaf的格式字符串中加入“/”。

 

输出格式:

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

 

输入样例:

60/120

 

输出样例:

1/2

 

 

#include <stdio.h>

 
int cacu(int a,int b){ //此函数传入分子a和分母b,返回最大公约数
    int temp;
    while(b!=0)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}
 
int main()
{
    int a, b;
 
    scanf("%d/%d", &a, &b);
    int c = cacu(a,b);
    a /= c;
    b /= c;
    printf("%d/%d\n", a, b);
 
    return 0;
}

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:[编程] C语言的结构体

下一篇:汽水瓶