Como se calcula el mcd mediante algoritmo de euclides?
Como se calcula el mcd mediante algoritmo de euclides.
Pregunta de Matemáticas · 2 respuestas · 5 votos · mejor respuesta de Terenarva71
Cómo hacerlo
- Lee el enunciado e identifica los datos y lo que te piden.
- Recuerda la fórmula o el método adecuado para resolver euclides?.
- Aplica los pasos de forma ordenada, sin saltarte ninguno.
- Calcula con cuidado y anota el resultado con sus unidades.
- Comprueba la solución sustituyendo o repasando el procedimiento.
En resumen
N método más eficiente es elalgoritmo de Euclides, que utiliza elalgoritmo de la divisiónjunto al hecho que el MCD de dos números también divide al resto obtenido de dividir el mayor entre el más pequeño.
Respuestas de la comunidad
Mejor respuesta
N método más eficiente es elalgoritmo de Euclides, que utiliza elalgoritmo de la divisiónjunto al hecho que el MCD de dos números también divide al resto obtenido de dividir el mayor entre el más pequeño.
Ejemplo1 :
Si se divide 60 entre 48 dando un cociente de 1 y un resto de 12, elMCDserá por tanto divisor de 12.
Después se divide 48 entre 12 dando un resto de 0, lo que significa que 12 es el MCD.
Formalmente puede describirse como :
.
Otras 1 respuestas
Respuesta 2
Respuesta : xd no se losientoExplicación paso a paso :
Preguntas relacionadas de Matemáticas
Ejemplos de algoritmo de euclides?
El máximo común divisor de dos enteros puede obtenerse escogiendo el mayor de todos los divisores comunes. Hay un proceso más eficiente que utiliza repetidamente el algoritmo de la división. Este método se llama…
1 respuesta 6
Cómo puedo hacer el MCD de 1040 y320 con algoritmo y Euclides?
A = 270, B = 192. A ≠0B ≠ 0Usa división larga para encontrar que 270 / 192 = 1 con un residuo de 78. Podemos escribir esto como : 270 = 192 * 1 + 78Encuentra MCD(192, 78), ya que MCD(270, 192) = MCD(192, 78). A = 192, B…
1 respuesta 8
De que trata el algoritmo de euclides?
RespuestaEl algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una…
1 respuesta 0