C_使用while语句求两整数的最小公倍数与最大公约数

最新推荐文章于 2024-10-08 23:29:27 发布

原创最新推荐文章于 2024-10-08 23:29:27 发布 · 4.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c #include

本文提供了一段使用C语言编写的程序代码，该程序用于求解两个正整数之间的最大公约数和最小公倍数。通过简单的输入输出及数学运算实现了这一功能。

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

源码:
# include <stdio.h>

int main()
{
    int x, y, num1, num2, temp;
    printf("请输入两个正整数：/n");
    scanf("%d %d", &num1, &num2);

    if(num1 < num2)
    {
        temp = num1;
        num1 = num2;
        num2 = temp;
    }
    x = num1;
    y = num2;
    while(y != 0)
    {
        temp = x%y;
        x = y;
        y = temp;
    }
    printf("它们的最大公约数为：%d/n", x);
    printf("它们的最小公倍数为：%d/n", num1*num2/x);
    return 0;
}