关于辗转相除法（欧几里得算法）| 递归与非递归

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了关于辗转相除法（欧几里得算法）| 递归与非递归，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含787字，纯文字阅读大概需要2分钟。

内容图文

这个算法应该是比较简单的，while ,do……while,for等语句都可以实现，我这里用的是do……while。可能会有部分漏洞，希望各位大佬指出

非递归代码如下：

#include<stdio.h>
int main(){
    int a,b,c;
    printf("输入a,b的数值\n");
    scanf("%d%d",&a,&b);
    if(a<b){//当a<b时，交换二者大小从而来取余 
        c=a;
        a=b;
        b=c;
    } 
    do{
        c=a%b;
        a=b;
        b=c;
    }
    while(c!=0);
    printf("最大公约数为%d\n",a);//注意这里要选择的是a,因为将要跳出循环时，b的值为0，此时a的值刚好是上一次循环b的值 

这里是递归代码：

#include <stdio.h>
int function(int a,int b){//定义函数 
    int c;
    if(a<b){
        c=a;
        a=b;
        b=c;
    }
    if(a%b==0) return b;
    else return function(b,a%b);//采用递归，改变除数和被除数的变量 
}
int main(){//这里开始主函数 
   int a,b;
   printf("请输入两个数a,b\n");
   scanf("%d%d",&a,&b);
   printf("最大公约数为%d",function(a,b));
    
} 

ok，以上即是辗转相除法的个人见解，欢迎各位大佬指点！

内容总结

以上是互联网集市为您收集整理的关于辗转相除法（欧几里得算法）| 递归与非递归全部内容，希望文章能够帮你解决关于辗转相除法（欧几里得算法）| 递归与非递归所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---