Função recursiva para calcular o MDC (máximo divisor comum)

recursividade.php

<?php
//@author: Tiago Davi
//@blog: tiagodavi.blogspot.com

//fonte : somatematica.com.br
//CÁLCULO DO M.D.C. PELO PROCESSO DAS DIVISÕES SUCESSIVAS
//Regra prática:
//	1º) dividimos o número maior pelo número menor;
//		48 / 30 = 1 (com resto 18)
//	2º) dividimos o divisor 30, que é divisor da divisão anterior, por 18, que é o resto da divisão anterior, e assim sucessivamente;
//		30 / 18 = 1 (com resto 12)
//		18 / 12 = 1 (com resto 6)
//		12 / 6  = 2 (com resto zero - divisão exata)
//	3º) O divisor da divisão exata é 6.
//		Logo m.d.c.(48,30) = 6.	

//Função recursiva para calcular o MDC (máximo divisor comum)
function mdc($x,$y){
	$a = max($x,$y);
	$b = min($x,$y);
	if($a%$b == 0){
		return $b;
	}else{
		return mdc($b,($a%$b));
	}
}

//Não importa a ordem
echo mdc(48,30); //6
echo mdc(30,48); //6

/*
 CÁLCULO DO M.M.C EFICIENTE (mínimo múltiplo comum)
 fonte:wikipedia
 Regra prática:
	mmc(x,y) = (($x*$y)/(mdc($x,$y)));
*/
function mmc($x,$y){
	return (($x*$y)/(mdc($x,$y)));
}

echo mmc(4,6); //12
echo mmc(4,15); //60
echo mmc(12,30); //60