MCD por Euclides

El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor (MCD).

Vemos que el orden de los números no importa. El algoritmo simula este método

---

#include "stdafx.h"
#include "iostream"
#include "conio.h"
using namespace std;

int euclides(int x,int y)
{
if(y==0)
return x;
else
euclides(y,x%y);
}

void main()
{
int x,y;

cout<<"Primer numero: ";cin>>x;
cout<<"Segundo numero: ";cin>>y;

int mcd = euclides(x,y);

cout<<"MCD: "<<mcd<<endl;
cout<<"MCM: "<<x*y/mcd<<endl;

_getch();
}