// nuovi elementi: do-while
#include <iostream>

using namespace std;

// Calcola il Massimo Comune Divisore (MCD) di due numeri interi

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

  cout << "----- Massimo Comune Divisore -----\n";
  cout << "Introdurre due numeri interi positivi:\n";
  cin >> a >> b;
  cout << "MCD (" << a << "," << b << ") = ";

  do{             // esegui le istruzioni racchiuse tra '{' e '}'
    r = a % b;    // ...
    a = b;
    b = r;        // ...
  }
  while (r > 0);   // mentre r e' maggiore di 0

  // il ciclo 'do-while' e' terminato: r e' uguale a 0  => a e' il MCD

  cout << a << endl;
  return 0;
}