/* FILE: MCD.cpp   last change: 12-Mar-2001
 * Programma per calcolare il Massimo Comun Divisore fra due numeri naturali.
 * Il M.C.D. e` definito anche se il secondo dei due numeri e` 0.  In questo
 * caso il risultato e` 0.
 */

#include <iostream.h>

main() {
  int a, b;
  cout << "Dammi il primo numero: ";
  cin >> a;
  cout << "Dammi il secondo numero: ";
  cin >> b;

  int x = a;
  int y = b;

  // Il MCD e` calcolato usando l'algoritmo Euclideo
  while (y > 0) {
    int r = x % y;
    x = y;
    y = r;
  }

  cout << "Il M.C.D. fra " << a << " e " << b << " e` " << x << endl;
}