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