【C语言】分别求两个整数的最大公约数和最小公倍数

任务描述

本关任务：写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入，如果输入的数中包含负数，则输出Input Error。

测试说明

平台会对你编写的代码进行测试：

测试输入：6 15 预期输出：3 30

#include <stdio.h>

int main()
{
    int a,b,c,m,t;
    printf("请输入两个数:\n");
    scanf("%d%d",&a,&b);
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    m=a*b;
    c=a%b;
    while(c!=0)
    {
        a=b;
        b=c;
        c=a%b;
    }
    printf("最大公约数是:\n%d\n",b);
    printf("最小公倍数是:\n%d\n",m/b);
}

运行结果

请输入两个数:
15 65
最大公约数是:
5
最小公倍数是:
195

这种练习算法题就不用求代码吧。要代码网上也一大堆。

这个用辗转相除法就可以。

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632