MCD de 80 y 128Por el algoritmo?
MCD de 80 y 128 Por el algoritmo.
Mejor respuesta
5
Hola : )
La respuesta es :
El maximo comun divisor de dos numeros a y b es el mayor de todos los divisores comunes de a y b :
80 = 1, 2, 4, 5, 8, 10, 16, 20, 40, 80
128 = 1, 2, 4, 8, 16, 32, 64, 128
Divisores comunes : 1, 2, 4, 8, 16
El Maximo Comun Divisor de 80 y 128 es 16
Lo puedes hacer de esta otra manera :
Divisores primos de 80 y 28
80 - - - - - 2
40 - - - - - 2
20 - - - - - 2
10 - - - - - 2
5 - - - - - - - 5
1
Ahi se acaba porque termina en 1.
128 - - - - - 2
64 - - - - - - - 2
32 - - - - - - - 2
16 - - - - - - - 2
8 - - - - - - - - - 2
4 - - - - - - - - - 2
2 - - - - - - - - - 2
1
Fin.
Termina en 1
Multiplicas los divisores primoscomunes entre ambos que son :
2 x 2 x 2 x 2 = 16
Solo cuatro 2 ya que son en comun si hubiera en 80 un 5 tambien lo multiplicamos pero no.
Suerte!
Otras 1 respuestas
Respuesta 2
Te adjunto esquema e intento darte una explicación aquí.
Coges el número mayor (128) y lo colocas en la primera casilla de los dividensos / divisores y el otro lo pones en la casilla siguiente.
Divides 128 : 80 el cociente es 1 lo pones encima de 80 y el resto 48, lo pones debajo de 128.
A continuación pasas el resto a la siguiente casilla de divisores junto al 80 y divides 80 entre 48, el cociente es 1 y el resto 32.
Repites la operación hasta que dé el resto 0.
El último número que hayas puesto en la línea de cocientes será el mcd de ambos.
Preguntas relacionadas de Matemáticas
Como se calcula el mcd mediante algoritmo de euclides?
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…
2 respuestas 5
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