// nuovi concetti: iterazione
// nuovi elementi: while
#include <iostream>

using namespace std;

// Calcola il Massimo Comune Divisore (MCD) di due numeri interi
// applicando l'algoritmo di Euclide

int main() {
  int numeroA, numeroB, a, b, r;   // dichiara 5 variabili di tipo int
  cout << "----- Massimo Comune Divisore -----\n";
  cout << "Introdurre due numeri interi positivi:\n";
  cin >> numeroA >> numeroB;  // legge due interi da tastiera e li assegna
                              // rispettivamente a numeroA e numeroB
  a = numeroA;    // assegna ad a il valore di numeroA
  b = numeroB;    // assegna a  b il valore di numeroB
  r = a % b;      // assegna a r il resto di a diviso b

  while (r > 0){  // mentre r e' maggiore di 0 continua ad eseguire
                  // le seguenti istruzioni (racchiuse tra '{' e '}')
    a = b;
    b = r;
    r = a % b;
  }

  // il ciclo 'while' e' terminato: r non e' piu' maggiore di 0
  // (cioe', e' uguale a 0) => b e' il MCD

  cout << "MCD (" << numeroA << "," << numeroB << ") = " << b << endl;
  return 0;
}