El máximo común divisor de dos números a y b es el número más grande que divide a a y divide a b.
Para denotar el máximo común divisor de a y b escribiremos M.C.D. (a, b) ó M.C.D. (a, b).
Ejemplo: Vamos a calcular el máximo común divisor de 12 y 18.
Puesto que el número que buscamos tiene que dividir a 12 y a 18, no puede ser mayor que 12.
En la siguiente tabla escribimos los candidatos:
Puesto que el máximo común divisor debe dividir a los dos números, las únicas posibilidades son: 1, 2, 3 y 6.
Como tiene que ser el más grande posible, el M.C.D es 6.
Fuente: https://www.matesfacil.com/ESO/numeros/MCD/maximo-comun-divisor-MCD-definicion-ejemplos-ejercicios-resueltos-test-problemas-descomposicion-primos.html
No hay comentarios:
Publicar un comentario