[已解决]来大神

zxcv89878221

2. 编写两个函数分别用来求两个数的最大公约数和最小公倍数，然后在主函数中，通过键盘输入任意两个整数，调用前面的两个函数来输出这两个整数的最大公约数和最小公倍数。
求最大公约数算法：辗转相除法
例如，求两整数a和b的最大公约数：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①
如求27和15的最大公约数过程为：
27%15=12，15%12=3，12%3=0因此，3即为最大公约数
（1）源程序代码：



（2）运行结果截图

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-18 23:19:29

zxcv89878221 发表于 2020-11-18 23:14
#include

//最大公约数

先将我写给你，再来看你的

#include <stdio.h>
int main()
{
        int a, b, p, m, r;
        printf("请输入两个整数\n");
        scanf("%d%d", &a, &b);
        if (a < b)          // 明确两个数哪个大，为后面碾除作准备
        {
                m = a;
                a = b;
                b = m;
        }
        p = a * b;
        while (b != 0)       //碾除法，直到 b 为 0.
        {
                r = a % b;
                a = b;
                b = r;
        }
        printf("最大公约数:%d\n", a);
        printf("最小公倍数:%d\n", p / a);
        return 0;
}

跳转到最佳答案楼层

zxcv89878221

#include<stdio.h>

//最大公约数
size_t GCD(size_t a, size_t b)
{

        size_t gcd;
        gcd = a > b ? b : a;
        while (gcd > 1)
        {
                if ((a % gcd == 0) && (b % gcd == 0))
                        return gcd;
                gcd--;
        }
        return gcd;
}

//最小公倍数
size_t LCM(size_t a, size_t b)
{
        size_t lcm;
        lcm = a > b ? a : b;
        while (1)
        {
                if ((lcm % a == 0) && (lcm % b == 0))
                        break;
                lcm++;
        }
        return lcm;
}

int main()
{
        size_t a, b, result;
        printf("请输入两个整数:>");
        scanf("%d %d", &a, &b);

        result = GCD(a, b);
        printf("%d和%d的最大公约数为:%d\n", a, b, result);
        result = LCM(a, b);
        printf("%d和%d的最小公倍数为:%d\n", a, b, result);

        return 0;
}


这个是本人写的 不知道对不对

风过无痕1989

zxcv89878221 发表于 2020-11-18 23:14
#include

//最大公约数

先将我写给你，再来看你的

#include <stdio.h>
int main()
{
        int a, b, p, m, r;
        printf("请输入两个整数\n");
        scanf("%d%d", &a, &b);
        if (a < b)          // 明确两个数哪个大，为后面碾除作准备
        {
                m = a;
                a = b;
                b = m;
        }
        p = a * b;
        while (b != 0)       //碾除法，直到 b 为 0.
        {
                r = a % b;
                a = b;
                b = r;
        }
        printf("最大公约数:%d\n", a);
        printf("最小公倍数:%d\n", p / a);
        return 0;
}

zxcv89878221

风过无痕1989 发表于 2020-11-18 23:19
先将我写给你，再来看你的

感谢大神  结果都一样 是不是你这个更简约一点

风过无痕1989

zxcv89878221 发表于 2020-11-18 23:14
#include

//最大公约数

运行了一下，你的程序没有问题。
我给的是一种方法，但好像不是你所要的，你要的是使用函数，那么，你自己的就很好了

zxcv89878221

风过无痕1989 发表于 2020-11-18 23:27
运行了一下，你的程序没有问题。
我给的是一种方法，但好像不是你所要的，你要的是使用函数，那么，你自 ...

大神  你的代码 我在VS19上面用不了  scanf 需要加_s  才能运行  

风过无痕1989

zxcv89878221 发表于 2020-11-18 23:29
大神  你的代码 我在VS19上面用不了  scanf 需要加_s  才能运行

设置一下就可以了，我的VS2015是这样的，当然，你若是找到不到，直接加个 _s 也是可的，只是每次都要这么做，麻烦

风过无痕1989

zxcv89878221 发表于 2020-11-18 23:29
大神  你的代码 我在VS19上面用不了  scanf 需要加_s  才能运行

这里有介绍，去看看：
https://blog.csdn.net/hou09tian/article/details/78278413