#include <stdio.h>

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

  scanf("%d", &n);

  /* Supomos n>0 */
  scanf("%d", &a);
  for (i=0; i<n-1; i++) {
    /* a 'e o mdc dos numeros lidos ate o momento */
    scanf("%d", &b);
    while (b > 0) {
      r = a % b;
      a = b;
      b = r;
    }
  }

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