/* FILE: MCM.cpp   last change: 12-Mar-2001
 * Programma per calcolare il Minimo Comune Multiplo fra due numeri naturali.
 */

#include <iostream.h>


int mcd(int x, int y);		// Prototipo della funzione mcd

main() {
  int a, b;

  cout << "Dammi il primo numero: ";
  cin >> a;
  cout << "Dammi il secondo numero: ";
  cin >> b;

  cout << "Il m.c.m. fra " << a << " e " << b << " e` ";

  // Se uno dei due numeri e` uguale a 0, il Minimo Comune Multiplo e` 0
  if ((a == 0) || (b == 0))
    cout << "0";

  // Altrimenti il Minimo Comune Multiplo e` dato dal prodotto dei due numeri
  // diviso il loro Massimo Comun Divisore
  else {
    int m_c_d = mcd(a, b);
    cout << (a * b) / m_c_d;
  }

  cout << endl;
}



int mcd(int x, int y) {
  while (y > 0) {
    int r = x % y;
    x = y;
    y = r;
  }
  return x;
}