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

一个分数怎样约分?想知道的速度了。。。

时间:2015-04-15 21:06:25      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:

#include<stdio.h>
int main()
{
 int n,m,a,b,c;
 printf("请输入分子和分母:\n");
 scanf("%d%d",&n,&m);
 a=n;
 b=m;
 if(n>m)
 {
  do
  {
   c=a%b;
   a=b;
   b=c;
  }while(c!=0);
  n=n/a;
        m=m/a;
 }
    else
 {
        do
  {
   c=b%a;
            b=a;
            a=c;
  }while(c!=0);
  n=n/b;
        m=m/b;
 }
 printf("%d/%d\n",n,m);
 return 0;
}

 

嘻嘻!over

一个分数怎样约分?想知道的速度了。。。

标签:

原文地址:http://www.cnblogs.com/1521299249study/p/4430105.html

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