/* File: mcd4.c */
/* Time-stamp: "2001-03-20 11:54:23 calvanes" */
/* Scopo: cicli indefiniti */

/* Legge due numeri interi positivi e calcola il massimo comun divisore.
   Utilizza l'algoritmo di Euclide nella versione con i resti. */

#include <stdio.h>

int main(void)
{
  int m, n;

  printf("Due interi positivi ? ");
  scanf("%d%d", &m, &n);

  /* la stampa del messaggio che utilizza i valori iniziali m e n deve essere
     fatta prima del calcolo in quanto tali valori  vanno perduti */
  printf("Il massimo comun divisore di %d e %d e` ", m, n);

  while (m != 0 && n != 0)
    if (m > n)
      m %= n;
    else
      n %= m;

  if (m != 0)
    printf("%d\n", m);
  else
    printf("%d\n", n);

  return 0;
}