约分最简分式

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

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

翁恺（浙江大学）

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

输入格式：

输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如： 12/34 表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。

提示：在scanf的格式字符串中加入“/”，让scanf来处理这个斜杠。

输出格式：

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

#include<stdio.h>int main() {    int m,n,i,j,k;    while(scanf("%d/%d",&m,&n)!=EOF) {        k=m;        j=n;        i=m%n;        while(i!=0) {            m=n;            n=i;            i=m%n;        }        int a,b;        a=k/n;        b=j/n;        printf("%d/%d\n",a,b);    }    return 0;}

while循环里面的句子，顺序错了，就会遇到程序错误，导致崩溃。顺序怎么确定呢~我是这么理解的，因为循环的条件是（i！=0），所以循环的最后应该对i的大小进行判断，如果按照我之前的顺序，就是把i=m%n放在第一个，那么这个循环，就出问题了。。

又一个死循环~~~

方法二：（逻辑思维比较好，比我的复杂，但是也很赞！学习一下）

<span style="font-size:18px;">#include<stdio.h>int main() {    int a,b,c,d;    while(scanf("%d/%d",&a,&b)!=EOF)    if(a==b) {        printf("1/1\n");    } else if(a>b) {        for(c=b; c>0; c--) {            if(a%c==0&&b%c==0) {                printf("%d/%d",a/c,b/c);                break;            }        }    } else {        for(c=a; c>0; c--) {            if(b%c==0&&a%c==0) {                printf("%d/%d",a/c,b/c);                break;            }        }    }    return 0;}</span>