#include<stdio.h>

int FindBiggestFactor(int max, int min){
    int index;
    for(index = min; index > 0; --index){
        if(max%index==0){
            printf("%d\n", index);
            return index;
            //break;
        }
    }
}

int main(){
    int a, b, ans;
    
    while(scanf("%d%d", &a, &b)!=EOF){
        if(a>=b) ans = FindBiggestFactor(a, b);
        else ans = FindBiggestFactor(b, a);
        //printf("%d", ans);
        
    }
    
    return 0;
}

大佬们，这样子可以么⊙∀⊙?