本文介绍了一个使用C语言实现的欧几里得算法代码示例，该算法用于计算两个整数的最大公约数。通过不断交换数值并进行取余运算直至某数为零来找出最大公约数。
#include<stdio.h>
int main(){
int a,b,m;
while(scanf("%d%d",&a,&b)!=EOF){
while(a!=0&&b!=0){
int tmp=b;
b=a%b;
a=tmp;
}
if(a==0){
m=b;
}
else m=a;
printf("%d\n",m);
}
return 0;
int main(){
int a,b,m;
while(scanf("%d%d",&a,&b)!=EOF){
while(a!=0&&b!=0){
int tmp=b;
b=a%b;
a=tmp;
}
if(a==0){
m=b;
}
else m=a;
printf("%d\n",m);
}
return 0;
}
欧几里得算法：
a=0 b=0 则 最大公约数不存在
其中一个等于零 则 最大公约数为不为零的那一个
两者皆不为零 则 令a=b b=a%b直到其一为零
扫一扫
683
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
