/*
 * Escribir una función que calcule el mcd (máximo común divisor de
 * dos números a y b).
 *
 * Escribir una función main() que llame a mcd(), solicite dos enteros
 * y calcule e imprima el resultado.
 * Ejercicios 6.3 y 6.4
 */

#include <iostream>

using namespace std;

int mcd(int a, int b)
{
  int resto;

  resto = a % b;
  while(resto != 0) {
    a = b, b = resto;
    resto = a % b;
  }

  return b;
}

main()
{
  int a, b, maxcd;

  cout << "Introduzca el primer número: ";
  cin >> a;
  cout << "Introduzca el segundo número: ";
  cin >> b;

  if (a != b)
    maxcd = mcd(a, b);
  else maxcd = a;

  cout << "El m. c. d. de " << a << " y " << b << " es: " << maxcd << endl;
}