#include <stdio.h>

#define TRUE 1
#define FALSE 0

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

  scanf("%d", &a);
  while (TRUE) { /* laco infinito */
    scanf("%d", &b);
    if (b==0)
      break; /* a sequencia 'e terminada com um 0 */
    while (b > 0) {
      r = a % b;
      a = b;
      b = r;
    }
  }

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