// nuovi concetti: cicli annidati
#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 (0 0 per finire):\n";
  cin >> a >> b;

  while (a > 0 && b > 0)   // il ciclo termina quando il prodotto da' 0

  {     // inizio blocco del ciclo esterno
    cout << "MCD (" << a << "," << b << ") = ";

    do{          // inizio blocco del ciclo interno
      r = a % b;
      a = b;
      b = r;
    }            // fine blocco del ciclo interno
    while (r);


    cout << a << endl;
    cin >> a >> b;
  }     // fine blocco del ciclo esterno

  return 0;
}