九度題目1056最大公約數

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