Obtener el mnimo comn mltiplo de 2 nmeros y elaborar el rbol de

bsqueda generado.
mcm(A,B,R)=(A*B)/mcd(A,B,R).
mcd(A,B,R):-A==B, R is A.
mcd(A,B,R):-A>B, Aux is A-B, mcd(Aux,B,R).
mcd(A,B,R):-A<B, Aux is B-A, mcd(A,Aux,R).
mcd(A,Aux,R):-mcd(B,A,R).

Ejemplo: mcm(4,6,R) R=12


mcm(4,6,R)
Predicado 1
Predicado 1
4*6/mcd(4,6,R)
4=6 4 > 6
FAIL
mcd(4,6,R)
FAIL
Predicado 2
4 < 6
EXITO
Predicado 3
Aux is 2
EXITO
mcd(4,2,R)
Predicado 1
4=2
4 > 2
FAIL EXITO
Predicado 2
Aux is 2
EXITO
mcd(2,2,R)
2 Nivel de recursin
Predicado 1
2=2
EXITO
R=2
R=12