C语言PTA

最新推荐文章于 2024-10-03 19:44:45 发布

Miracle_Friend

最新推荐文章于 2024-10-03 19:44:45 发布

阅读量93

点赞数

分类专栏： C语言文章标签： c语言开发语言

本文链接：https://blog.csdn.net/m0_53984654/article/details/131081321

版权

C语言专栏收录该内容

25 篇文章 1 订阅

订阅专栏

该代码示例是用C语言编写的，用于计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。通过欧几里得算法找到最大公约数，并利用GCD和两数乘积的关系计算出最小公倍数。程序中指出了初版代码的一个错误，即循环起始位置应从1开始，以避免分母为0的错误。

摘要由CSDN通过智能技术生成

7-15 最大公约数和最小公倍数

分数 15

作者张彤彧

单位浙江大学

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

鸣谢安阳师范学院段晓云老师和软件工程五班李富龙同学补充测试数据！

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码

/*两个数的乘积等于其最大公约数与最小公倍数的乘积*/
#include<stdio.h>
int main()
{
    int m,n,i,max,min;
    scanf("%d %d",&m,&n);
    if(m>n)
    {
        min=m;
        m=n;
        n=min;
    }
    for(i=1;i<=m;i++)            //注意循环开始的位置！！！
    {
        if(m%i==0 && n%i==0)
        {
            min=i;
        }
    }
    max=m*n/min;
    printf("%d %d",min,max);

    return 0;
}

注意事项：

一开始遇到了浮点错误（查阅后了解到一般是在分母为0或者其他运算原理错误）

但检查了很久也没发现具体错在了哪里

后来在对比之前写的代码时突然发现循环位置出了问题

由于分母不能为0，因此循环应该从i=1开始！

切记切记！！！