import java.util.Scanner;
public class 最大公约数 {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while (scanner.hasNext()) {
int a=scanner.nextInt();
int b=scanner.nextInt();
int fun=gcdmax(a,b);//递归方法
System.out.println(fun);
}
}
public static int gcdmax(int a,int b){
//判断a与b的大小
if(a<b){
int temp=a;
a=b;
b=temp;
}
//求最大公约数
if(a%b!=0){
int k=a%b;
return gcdmax(b, k);//再次循环
}
return b;
}
}