C语言辗转相除法求最大公约数

最新推荐文章于 2023-12-05 21:38:51 发布

EaJ

最新推荐文章于 2023-12-05 21:38:51 发布

阅读量632

点赞数 1

分类专栏： C语言学习文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/m0_51213124/article/details/128530567

版权

C语言学习专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文详细解释了辗转相除法（也称欧几里得算法）用于求最大公约数（GCD）的原理，并提供了一个简洁的C语言程序实现。文章通过代码示例展示了如何交换变量以确保m大于n，然后通过while循环不断更新m和n，直到n为0，最后返回m作为GCD。

摘要由CSDN通过智能技术生成

1.这篇文章很直观回答了我对辗转相除法的疑问。
https://zhuanlan.zhihu.com/p/324578532
2.程序代码：

#include <stdio.h>
int gcd(int,int);//函数声明
int main()
{
    int m,n,temp;
    scanf("%d %d",&m,&n);
    if(m<n){//如果m>n 那么就交换m与n  上面链接说的应该很明白
        temp=m;
        m=n;
        n=temp;
    }
    temp=gcd(m,n);
    printf("%d",temp);
    return 0;
}
int gcd(int m,int n)//辗转相除法的实现
{
    int temp;
    while(n!=0)
    {
        temp=m%n;
        m=n;
        n=temp;
    }
    return m;
}