#include <iostream>

using namespace std;

int main()
{
   int a,b,pom;
   cin >> a;
   cin >> b;
   while (b!=0)
   {
       pom=b;
       b=a % b;
       a=pom;


   }
    cout<<a;


    return 0;
}