#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
",i);
}
return 0;
}
#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
",i);
}
return 0;
}