最大公约数的算法

最新推荐文章于 2024-10-06 14:10:45 发布

Yang_Feng_Love

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量218

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/Yang_Feng_Love/article/details/104133556

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

求最大公约数的算法(C语言描述)
方式一：递归（缺点：递归执行时间长，且效率不高）
int fun(int m,int n){
int r;
if(n>m){
return fun(n,m);
}else if(n==0) {
return m;
}else{
r = m%n;
return fun(n,r);
}
}
方式二：非递归
int fun(int m,int n){
int r;
do{
r = m%n;
m = n;
n = r;
}while(r!=0);
return m;
}