九度题目1056最大公约数

#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;

}

欧几里得算法：

a=0 b=0 则  最大公约数不存在

其中一个等于零   则   最大公约数为不为零的那一个

两者皆不为零     则       令a=b     b=a%b直到其一为零