Mostrando entradas con la etiqueta algoritmo de Euclides. Mostrar todas las entradas
Mostrando entradas con la etiqueta algoritmo de Euclides. Mostrar todas las entradas

sábado, 23 de mayo de 2020

Ejercicio 1 de la semana del 25 al 31 de mayo de 2020 - Números enteros. Divisibilidad. Máximo común divisor. Algoritmo de Euclides

ENUNCIADO. Ejercicio 126 ( apartado c ) de la página 23 del libro base ( Unidad Didáctica 1 ) - ligeramente modificado -
Lee atentamente la explicación que se da en el enunciado como ayuda y aplica el algoritmo de Euclides para calcular:
c) m.c.d.({3260,542})


INDICACIÓN. Si estás utilizando un smartphone, haz clic en "ver como página web" ( al final de la página ) para poder ver las fórmulas matemáticas

NOTA 1. Si estás utilizando un smartphone, haz clic en "ver como página web" ( al final de la página ) para poder ver las fórmulas matemáticas

SOLUCIÓN.
$3260 =542\cdot 6 +8 \Rightarrow \text{m.c.d}(3260,542)=\text{m.c.d}(542,8)$
  $542 =8\cdot 67 +6 \Rightarrow \text{m.c.d}(542,8)=\text{m.c.d}(8,6)$
    $8 =1\cdot 6 +2 \Rightarrow \text{m.c.d}(8,6)=\text{m.c.d}(6,2)$
      $6 =2\cdot 3 +0 \Rightarrow \text{m.c.d}(3260,542)=\text{m.c.d}(6,2)=2$