Question

Escribe el algoritmo que se usa para calcular el máximo común divisor (MCD) de los siguientes números: 70;35;49.​

Answer 1

Un algoritmo se refiere a una serie de pasos ordenados.

   

1. Expresar los números en sus factores primos:

• 35 = 5 · 7
• 70 = 2 · 5 · 7
• 49 = 7 · 7 = 7²

   

2. Observar que factores son comunes entre las tres cantidades.

 

3. El Máximo Común Divisor es el producto de los factores comunes entre las cantidades:

MCD(35,49,70) = 7