#include<iostream>

using namespace std;

int gcd(int x,int y);

int main()

{

int l,x,y;

    cin>>x>>y;

if(y<0||x<0)

{

cin>>"请重新输入";

}

else

    {

l=gcd(y,x%y);

}

cout<<l<<endl;

return 0;

}

int gcd(int x,int y)

{  

    if(x%y==0)

{   

return y;

}

else

{

  return gcd(y,x%y);

}

}