#include
int gys(int a,int b)
{
\x09int r;
\x09r=a%b;
\x09if(r==0) return b;
\x09else return gys(b,r);
}
void main(void)
{
\x09int a,b;
\x09scanf("%d%d",&a,&b);
\x09printf("gys=%d\n",gys(a,b));
}