九度教程第47題

C語言源碼： [cpp]   #include<stdio.h>   int main()   {       int a,b,c;       while(scanf("%d %d",&a,&b)!=EOF)       {           if(a<b)           {               c=a;               a=b;               b=c;           }           while(b)           {               c=a%b;               a=b;               b=c;           }           printf("%d\n",a);       }   }