7-24 约分最简分式(15 分)

原创 2018年04月16日 17:55:42

7-24 约分最简分式(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

#include<stdio.h>
int gcd(int a,int b){
    /*if(a<b){
        int temp=a;
        a=b;
        b=temp;
    }
    if(b==0){
        return 1;
    }
    int r=a%b;
    if(r==0){
        return b;
    } else{
        return gcd(b,r)
    }*/ 
    int r=a%b;
    while(r){
        a=b;
        b=r;
        r=a%b;
    } 
    return b;
}
int main(){
    int a,b;
    scanf("%d/%d",&a,&b);
    int n=gcd(a,b);
    printf("%d/%d",a/n,b/n);
} 

5-24 约分最简分式 (15分)

#include #include #include #include #include using namespace std; int main() { int m,n; ...
  • acmmiao
  • acmmiao
  • 2016-05-24 23:25:07
  • 527

5-24 约分最简分式 (15分) c语言版

5-24 约分最简分式   (15分) 分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可...
  • qq_34270443
  • qq_34270443
  • 2016-03-21 18:48:04
  • 1918

5-24 约分最简分式

分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整...
  • sunhero2010
  • sunhero2010
  • 2015-10-20 22:14:41
  • 923

PTA基础编程 7-24 约分最简分式(15 分)

分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整...
  • BODOA
  • BODOA
  • 2017-11-29 20:02:55
  • 486

c语言练习 5-1. 约分最简分式(15)

分数可以表示为“分子/分母”的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达...
  • huozhiwu0424
  • huozhiwu0424
  • 2014-07-10 14:11:06
  • 3035

05-1. 约分最简分式(15)

分数可以表示为“分子/分母”的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达...
  • Nirvana_wzj
  • Nirvana_wzj
  • 2014-08-09 15:06:19
  • 1365

PAT:5-1. 约分最简分式(15)

分数可以表示为“分子/分母”的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达...
  • u012523797
  • u012523797
  • 2014-07-18 21:59:26
  • 1184

5-5 约分最简分式   (15分)

5-5 约分最简分式   (15分) 分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1...
  • gdg_dys
  • gdg_dys
  • 2017-02-24 12:19:45
  • 289

PAT-约分最简分式(简单编程题)

分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整...
  • qiulh125
  • qiulh125
  • 2015-12-24 10:22:11
  • 2017

7-19 约分最简分式

分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整...
  • LeoPhilo
  • LeoPhilo
  • 2017-11-08 10:18:59
  • 115
收藏助手
不良信息举报
您举报文章:7-24 约分最简分式(15 分)
举报原因:
原因补充:

(最多只允许输入30个字)