Cálculo del máximo común divisor de dos números naturales

ENUNCIADO. Hallar el máximo común divisor de $15$ y $18$ empleando el algoritmo de Euclides ( también llamado de las divisiones sucesivas ) o, si se prefiere, empleando éste otro: el de las restas sucesivas.

SOLUCIÓN.