Question

Calcula el MCD de 576 y 112 mediante el algoritmo de Euclides
​

Answer 1

Respuesta:

Descomposición de un número en factores primos: es encontrar los números primos que se multiplican para formar ese número.

112 = 24 × 7;

112 no es número primo, es un número compuesto;

576 = 26 × 32;

576 no es número primo, es un número compuesto;

* Los números que solo se dividen por sí mismos y por 1, se llaman números primos. Un número primo tiene solo dos divisores: 1 y él mismo.

* Todo número natural que tiene uno o más divisores distintos a 1 y a sí mismo se denomina compuesto.

Tome todos los factores primos comunes, por las poderes más bajas.

mcd (112; 576) = 24

mcd (112; 576) = 24 = 16;

Los números tienen factores primos comunes.