import java.util.*;import java.io.*;import java.text.* ;publicclassMain{publicstaticvoidmain(String[] args){try{
BufferedReader br =newBufferedReader(newInputStreamReader(System.in));
String str;while((str=br.readLine())!= null){
String[] parts = str.split(" ");int a = Integer.parseInt(parts[0]);int b = Integer.parseInt(parts[1]);//let a be the smaller oneif(a > b){int tmp = a;
a = b;
b = tmp;}int i = a;for(; i >=1; i--){if(a%i==0&& b%i==0)break;}
System.out.println(i);}}catch(IOException e){
e.printStackTrace();}}}