#include <stdio.h>
int main()
{
int a,b;
int c;
int d;
scanf("%d",&a);
printf("a=%d\n",a);
scanf("%d",&b);
printf("b=%d\n",b);
for(c=1;c<=a&&c<=b;c++)
{
if(a%c==0&&b%c==0)
{
printf("%d\n",c);
d=c;
}
}
printf("%d\n",d);
return 0;
}