#include <stdio.h>
int a, b;

int gcd(int, int);

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

/*
int gcd(int p, int q)
{
  int i, t=p;
  if(t>q) t=q;
  for(i=t; i>1; i--)
  {
    if(p%i==0 && q%i==0)
     break;
  }
  return i;
}
*/