/*
   m_euclides.c
   ------------

   Este programa recebe como entrada uma sequencia de
   inteiros positivos terminada por um 0 e determina o maximo
   divisor comum dos elementos desta sequencia.

 */

#include <stdio.h>

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

  printf("Forneca o 1o. numero: ");
  scanf("%d", &a);

  for (;;) {
    printf("Forneca um numero: ");
    scanf("%d", &b);

    if (b == 0)
      break;

    while (b > 0) {
      r = a % b;
      a = b;
      b = r;
    }

  }

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