#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    long A,B;
    cin>>A>>B;
    int d,ok=0;

           int i=2;
           while(ok!=1)
           {
               if(A%i==0&&B%i==0)
               {
                   d=i;
                   ok=1;
               }
               i++;
           }
    if(ok==1)
        cout<<d;
    return 0;
}