/* File: mcd2.c */
/* Time-stamp: "2001-03-20 11:53:57 calvanes" */
/* Scopo: cicli indefiniti */

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

#include <stdio.h>

int main(void)
{
  int m, n;

  printf("Immetti 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 != n)
    if (m > n)
      m = m - n;
    else
      n = n - m;

  printf("%d\n", m);
}