#include <bits/stdc++.h>

long gcd(long a, long b) {
  return b == 0 ? a : gcd(b, a % b);
}

int main() {
  long a, b;
  scanf("%ld %ld", &a, &b);
  printf("%ld\n", gcd(a, b));

  return 0;
}