约分最简分式

最新推荐文章于 2023-01-14 17:36:48 发布

Sharon365

最新推荐文章于 2023-01-14 17:36:48 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： mooc试题集

本文链接：https://blog.youkuaiyun.com/Sharon365/article/details/43670719

mooc试题集专栏收录该内容

4 篇文章

订阅专栏

该博客介绍如何编写一个C语言程序，将输入的分数约分成最简形式。通过示例代码，解释了约分过程，并强调了循环语句中计算余数操作的正确顺序对程序正确性的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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>