#include <iostream>
#include <cmath>
using namespace std;

int euklides (int m, int n)   //funkcja euklides wyznacza reszte z dzielenia liczb naturalnych m i n, gdzie n > m
  {
  int k;
  while(m) //while(m != 0)
    {
    k = n%m;
    n = m;
    m = k;
    }
  return n;
  }
  
int main()
  {
  int m,n;
  cin >> m >> n;
  cout << euklides(m,n) << endl;
  return 0;
  }