程序代码：

#include
#include 

int gys(int m,int n)
{
   if(n%m==0)
   return m;
   else
   return gys(m,n%m);
}

int main()
{
    int a;
    while(scanf("%d",&a)!=EOF)
    {
        int b,c;
        scanf("%d",&b);
        c=gys(a,b);
        printf("%d",c);
    }
    return 0;
}