#include <stdio.h>
int Search(int a,int b){
     int min=a<b?a:b;
     int max=a>b?a:b;
        if(max%min==0){
            printf("%d",min);
            return 1;
        }
        else{
            max=max-min;
            Search(min, max);
        }
        return 1;
}

int main() {
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF){
        Search(a, b);
    }
    return 0;
}