题目链接:http://bailian.openjudge.cn/practice/3248
# include <stdio.h>
int main()
{
int x,y,t,c;
while(scanf("%d%d",&x,&y)!=EOF)
{
if(x<y)
{
t=x;
x=y;
y=t;
}
while((c=x%y)!=0)
{
x=y;
y=c;
}
printf("%d\n",y);
}
return 0;
}