#12612: C++AC解


st990185@gmail.com (風神)


#include<iostream>
 using namespace std ;
  
 int main(){
 int a ,b ;
  
 while (cin >> a >> b ){
 int ans = 1 ;
 for (int i=2 ;i<=a && i<=b ;i++ ){
 if (a%i==0 && b%i==0){
 ans=i ;
 }
 }
  
 cout << ans <<endl ;
 }
 }