Algoritmo de Euclides

Consiste en el mayor número que divide a todos los Z+ exactamente. Procedimiento: a. Se descomponen cada Z+ en factores primos b. Se toman los factores comunes con menor exponente y se multiplican dichos factores y el resultado obtenido es el MCD.

Algoritmo de Euclides

Permite expresar el MCD como una combinación lineal entre dos números. Procedimiento a. Se divide el número mayor entre el menor - Si la división es exacta el divisor es el MCD - Si la división no es exacta, dividimos el divisor entre el residuo obtenido y se continua de esa forma hasta obtener una división exacta siendo el ultimo divisor el MCD.