/*
 * euclides.c
 * ==========
 * Este programa determina o maximo divisor comum entre
 * dois numeros dados.
 */

#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;
}