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

#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