MCD y mcm
El GCD es el número más grande que divide todas las entradas de manera uniforme. El LCM es el número más pequeño en el que todas las entradas se dividen de manera uniforme.
GCD
—
El mayor divisor común
LCM
—
Menos común
Guardado en favoritos
Tus calculadoras favoritas están en la página de inicio, en «Favoritos». Solo se guardan en este navegador y en este dispositivo, por lo que no aparecerán en otro dispositivo o navegador. Sin cuenta ni servidor.
Algoritmo
GCD Utiliza el algoritmo de Euclid (aproximadamente 300 a. C., uno de los algoritmos más antiguos que aún se usan):
GCD(a, b):
while b ≠ 0:
a, b = b, a mod b
return a
LCM se deriva de GCD:
LCM(a, b) = |a × b| / GCD(a, b)
Para más de dos números, aplique por pares: GCD(A, B, C) = GCD(GCD(A, B), C).
ejemplos
| Números | GCD | LCM |
|---|---|---|
| 12, 18 | 6 | 36 |
| 4, 6 | 2 | 12 |
| 7, 13 | 1 | 91 |
| 12, 18, 24 | 6 | 72 |
referencias
- Greatest common divisor and the Euclidean algorithmWikipedia · en.wikipedia.org
- Least common multiple (lcm(a,b) = |ab|/gcd(a,b))Wikipedia · en.wikipedia.org
Preguntas frecuentes
¿Qué es GCD?
¿Qué es LCM?
¿Cómo se calcula el GCD?
¿Cuál es la relación entre GCD y LCM?
¿Cómo comparto mi cálculo?
Incrustar esta calculadora
Agregue esta calculadora gratuita a su propio sitio. Copie el fragmento: funciona en cualquier lugar donde pueda pegar HTML y se mantiene sincronizado con esta página.