Ejemplo PHP - Cálculo Máximo Común Divisor

Páginas de referencia:

Algoritmo de Euclides (Wikipedia)
Algoritmo extendido de Euclides (Wikipedia)