#include <stdio.h>

#define TRUE 1
#define FALSE 0

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

  scanf("%d", &a);
  while (TRUE) { /* laco infinito */
    if (scanf("%d", &b) != 1)
      break; /* terminamos quando nao conseguimos mais ler um inteiro */
    while (b > 0) {
      r = a % b;
      a = b;
      b = r;
    }
  }

  printf("MDC = %d\n", a);
  return 0;
}