#include<stdio.h>
int gcd(int m, int n) {
    if (m % n == 0) 
        return  n;
    else 
        return gcd(n, m % n);
}
int main() {
    int m,n;
    while (scanf("%d%d", &m, &n) != EOF) {
        printf("%d\n", gcd(m, n));
    }
    return 0;
}