欧几里得算法--计算最大公因数

最新推荐文章于 2024-07-11 20:01:38 发布

handsome_ZHANG

最新推荐文章于 2024-07-11 20:01:38 发布

阅读量905

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法公因数欧几里得算法

本文链接：https://blog.youkuaiyun.com/qq_37999723/article/details/76855187

数据结构与算法专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个简单的C语言程序来计算两个整数的最大公因数(GCD)。通过辗转相除法实现，该算法在循环中不断计算余数直到余数为0，此时的非余数即为两数的最大公因数。

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

两个整数的最大公因数(Gcd)是同时取整除的最大整数.

#include<stdio.h>
unsigned int Gcd(unsigned int M,unsigned int N);
int main()
{
    unsigned int M=0,N=0;
    scanf("%d%d",&M,&N);
    printf("%d\n",Gcd(M,N));
    return 0;
}
unsigned int Gcd(unsigned int M,unsigned int N)
{
    unsigned int Rem;

    while(N>0)
    {
        Rem=M%N;
        M=N;
        N=Rem;
    }
    return M;
}