Algoritmo euclidiano (GCD)

Calcule el máximo común divisor (MCD) de dos números utilizando el algoritmo euclidiano paso a paso.

Números

Número A

Número B

Análisis GCD

Máximo divisor común

Mínimo común múltiplo23562

Proporción simplificada51 : 22

Iterative Process

1.1071=(2 × 462)+147

2.462=(3 × 147)+21

3.147=(7 × 21)+0Done!

El algoritmo euclidiano

El algoritmo euclidiano es un método eficaz para calcular el máximo común divisor (MCD) de dos números enteros. Se basa en el principio de que el MCD de dos números también divide su diferencia. Específicamente, MCD(a, b) = MCD(b, a mod b). Repetir esto hasta que el resto sea cero revela el MCD.

💡

Pro Tips

El MCD de dos números cualesquiera es siempre al menos 1.
Si el MCD es 1, se dice que los números son "coprimos" o "relativamente primos".
El algoritmo se utiliza en la criptografía moderna, particularmente en el algoritmo de cifrado RSA.

Fun Facts

"El algoritmo de Euclides es uno de los algoritmos numéricos más antiguos que aún se utilizan comúnmente y aparece en los 'Elementos' de Euclides alrededor del año 300 a.C."
"El algoritmo se puede visualizar colocando un rectángulo con cuadrados."
"El teorema de Lamé establece que el número de pasos del algoritmo es como máximo 5 veces el número de dígitos del número menor."

Formula: a = q * b + r

Used with this

Similar tools that might be useful

Conversor de formas de números complejos

Convierte entre formas rectangulares (a + bi) y polares (r∠θ) de números complejos.

Calculadora de Triángulo AAA

Analizar la proporcionalidad y semejanza de triángulos cuando se conocen los tres ángulos.

Calculadora de triángulos AAS

Resuelve un triángulo cuando se conocen dos ángulos y un lado no incluido.