#include <iostream>

using namespace std;

int mcd(int,int);

int main() {
  int a, b;
  cout << "----- Massimo Comune Divisore -----\n";
  cout << "Introdurre due numeri interi positivi (0 0 per finire):\n";
  cin >> a >> b;
  while (a > 0 && b > 0) {
    cout << "MCD (" << a << "," << b << ") = " << mcd(a,b) << endl;
    cin >> a >> b;
  }
  return 0;
}


int mcd(int a, int b) {
  // Calcola il Massimo Comune Divisore (MCD) di a e b
  int r;
  do {
    r = a % b;
    a = b;
    b = r;
  } while (r > 0);
  return a;
}