/*----------------------------------------------------------------
|	Autor:                                                        |
|	Fecha:                            Versión: 1.0	              |
|-----------------------------------------------------------------|
|	Descripción del Programa:                                     |
|  								                                  |
| ----------------------------------------------------------------*/

// Incluir E/S y Librerías Standard
#include <iostream>
#include <cstdlib>
using namespace std;

// Zona de Declaración de Constantes

// Zona de Declaración de Tipos


// Zona de Cabeceras de Procedimientos y Funciones


// Programa Principal
int main()
{
  // Zona de Declaración de Variables del Programa principal
  unsigned int x, y, mcd, mcm, x_por_y, t;
  
  cout << " x = ";
  cin >> x;
 
  cout << " y = ";
  cin >> y;
  
  x_por_y = x*y;
  
  while(x!=y)  // premisa c
  {
    if (x>y)  // premisa a
    {
      x = x -y;
    }
    else      // premisa b   
    {
      t = x;
      x = y;
      y = t;
    } 
  }
  
  mcd = x;
  mcm = x_por_y / mcd;
  
  cout << "El MCD = " << mcd << endl;
  cout << "El MCM = " << mcm << endl;
  
  system("Pause"); // Hacer una pausa
  return 0;	   // Valor de retorno al S.O.
}

// Implementación de Procedimientos y Funciones