简单小程序——求两个数的最大公约数

最新推荐文章于 2024-07-12 17:53:02 发布

原创最新推荐文章于 2024-07-12 17:53:02 发布 · 8.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

计算机科学与技术专栏收录该内容

33 篇文章

订阅专栏

这是一个简单的C语言程序，用于计算给定的两个数的最大公约数。程序通过使用欧几里得算法来找出两个整数的最大公约数。

求两个数的最大公约数程序如下：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a;
    int b;
    printf("请输入两个数：");
    scanf("%d%d", &a, &b);
    if (a < b)
    {
        int tmp = a;
        a = b;
        b = tmp;
    }
    while ((a%b)!=0)
    {
        int t = b;
        b = a%b;
        a = t;
    }
    printf("%d", b);
    system("pause");
    return 0;
}