码迷,mamicode.com
首页 > 其他好文 > 详细

最简分式

时间:2017-11-24 20:21:28      阅读:274      评论:0      收藏:0      [点我收藏+]

标签:func   com   process   lin   div   processor   x11   alt   repr   

最简分式(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;
}

最简分式

标签:func   com   process   lin   div   processor   x11   alt   repr   

原文地址:http://www.cnblogs.com/Jack1816274408/p/7891961.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!