#include <stdio.h>
int main()
{
int m, n;
while (scanf("%d %d", &m, &n) != EOF)
{
int i = 1;
int min = (m < n ? m : n);
while (m % min != 0 || n % min != 0)
{
min--;
}
printf("%d\n", min);
}
return 0;
}
#include <stdio.h>
int main()
{
int m, n;
while (scanf("%d %d", &m, &n) != EOF)
{
int i = 1;
int min = (m < n ? m : n);
while (m % min != 0 || n % min != 0)
{
min--;
}
printf("%d\n", min);
}
return 0;
}