#include <iostream>
using namespace std;

int main()
{

  int a,b;

  cin>>a;
  cin>>b;


  do
{
  if(a>b)
  {
    a=a-b;
  }

  else if(a==b)
{
  a=b;
}
  else
  {
    b=b-a;
  }



}while(a!=b);
cout<<a;


  return 0;

}