#include<stdio.h>
int main()
{
int m,n,i;
int k = 10;
while(k>0){
k--;
scanf("%d",&m);
scanf("%d",&n);
for(i=m;i>=1;i--){
if(m%i==0 && n%i==0)
break;
printf("%d\n",i);}
}
return 0;
}
先计算前两个数的最大公约数,然后将这个公约数和第三个数计算最大公约数,如此类推