Informática, pregunta formulada por beamar52, hace 1 año

calcular por el algoritmo de euclides el m. c. d 72 y16

Respuestas a la pregunta

Contestado por andiamo
6

Hola.

El máximo común divisor (m.c.d.) es el mayor numero que divide a 2 o mas numeros de forma exacta.

El algoritmo de Euclides para hallar el m.c.d. es

1.) Dividir el numero mayor por el menor

2.)  Si:

    2.1.)  El resto de la división es 0, el divisor es el m.c.d.

    2.2 ) Si el resto no es cero, se divide el divisor por el resto obtenido y así sucesivamente hasta obtener resto 0, cuando eso pase el ultimo divisor serà el m.c.d.

En este caso

1.)    72 : 16 = 4  y resto 8

2.)  

   2.2)   16 : 8 = 2 y resto 0

R. Máximo común divisor entre 72 y 16 es 8


Un cordial saludo


 

Otras preguntas