C语言计算最大公约数

最新推荐文章于 2025-06-21 23:25:28 发布

原创最新推荐文章于 2025-06-21 23:25:28 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #计算 #最大公约数

应用实例同时被 2 个专栏收录

8 篇文章

订阅专栏

5 篇文章

订阅专栏

本文提供了一个使用C语言编写的简单程序示例，该程序能够接收两个非负整数作为输入，并通过辗转相除法计算这两个数的最大公约数。

下面是使用C语言来计算最大公约数的事例代码。

/* Program to find the greatest common divisor of two nonnegative integer values */

#include <stdio.h>
int main(void)
{
    int u, v, temp;

    printf("Please type in two nonnegative integers.\n");
    scanf("%i%i", &u, &v);

    while(v!=0)
    {
        temp = u % v;
        u = v;
        v = temp;
    }

    printf("Their greatest common divisor is %i\n", u);

    return 0;
}