#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

ll gcd(ll a, ll b) {
  return (b ? gcd(b, a % b) : a);
}

int main(void) {
  ll a, b;
  cin >> a >> b;
  cout << gcd(a, b) << endl;

  return 0;
}