Algoritmo Euclidiano

Un procedimiento iterativo basado en divisiones que calcula el máximo común divisor (mcd) de dos enteros reemplazando repetidamente el número mayor por su resto al dividirlo por el menor hasta que el resto sea cero; el último resto no nulo es el mcd.

Procedimiento iterativo de división que calcula el máximo común divisor (mcd) de dos enteros reemplazando repetidamente el mayor por el resto de su división por el menor hasta que el resto sea cero.

Un procedimiento iterativo basado en divisiones que calcula el máximo común divisor (mcd) de dos elementos en un dominio euclidiano (o en cualquier anillo con una función euclidiana adecuada) mediante la toma repetida de restos hasta terminar en cero.