#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直到其一为零