c语言：求两个数的最大公约数和最小公倍数

原创于 2017-11-09 23:14:32 发布 · 3.5k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

程序设计专栏收录该内容

32 篇文章

订阅专栏

本文提供了一个使用C语言编写的简单程序，该程序通过辗转相除法计算并输出两个整数的最大公约数（GCD）及最小公倍数（LCM）。代码中包含了输入处理和循环迭代的逻辑。

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

#include<stdio.h>
int main()
{
    int a,b,t,r;
    printf("请输入两个数字：\n");
    scanf("%d %d",&a,&b);
    if(a<b)
    {t=b;b=a;a=t;}
    r=a%b;
    int n=a*b;
    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    printf("这两个数的最大公约数是%d，最小公倍数是%d\n",b,n/b);
    
    return 0;
}

明天补充解析.