Para un ejemplo más complejo véase Algoritmo de Euclides.