#include <stdio.h>

int main()
{
  int a, b, r;

  scanf("%d", &a);
  scanf("%d", &b);

  while (b > 0) {
    r = a % b;
    a = b;
    b = r;
  }

  printf("%d\n", a);

  return 0;
}