谭浩强6-1

最新推荐文章于 2025-12-01 20:43:59 发布

原创最新推荐文章于 2025-12-01 20:43:59 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文档展示了如何使用C语言实现输入正整数m和n的程序，通过欧几里得算法求解最大公约数（GCD）和最小公倍数（LCM），适用于数学和编程教学或基础算法理解。

输入两个正整数m和n，求其最大公约数和最小公倍数.

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,m,n;
    scanf("%d%d",&m,&n);
    a=m;
    b=n;
    if(a>b)
    {   do
        {
            c=a%b;
            a=b;
            b=c;
        }

    while (c!=0);
    printf("%d %d\n",a,m*n/a);
    }
    else
    {
        do
        {
            c=b%a;
            b=a;
            a=c;
        }
        while(c!=0);
        printf("%d %d\n",b,m*n/b);
    }
    return 0;
}