M. c?

Respuesta : 78 = 2 × 3 × 13 ;

126 = 2 × 32 × 7 ;

Tome todos los factores primos comunes, por las poderes más bajas.

Máximo común divisor : mcd (78 ; 126) = 2 × 3

mcd (78 ; 126) = 2 × 3 = 6 ; los números tienen factores primos comunes

Descomposición de números en factores primos

Método 2.

Algoritmo de Euclides :

La operación 1.

Divido el numero mayor con el número menor : 126 ÷ 78 = 1 + 48 ;

La operación 2.

Divido el número menor al resto de la operación antes mencionada : 78 ÷ 48 = 1 + 30 ;

La operación 3.

Divido el resto de la operación 1 por el resto de la operación 2 : 48 ÷ 30 = 1 + 18 ;

La operación 4.

Divido el resto de la operación 2 por el resto de la operación 3 : 30 ÷ 18 = 1 + 12 ;

La operación 5.

Divido el resto de la operación 3 por el resto de la operación 4 : 18 ÷ 12 = 1 + 6 ;

La operación 6.

Divido el resto de la operación 4 por el resto de la operación 5 : 12 ÷ 6 = 2 + 0 ;

En este momento, porque no hay resto, paramos : 6 es el numero buscado, el último resto distinto de cero.

Este es el máximo común divisor.

Máximo común divisor : mcd (78 ; 126) = 6

mcd (78 ; 126) = 6 = 2 × 3 ;

Algoritmo de Euclides

Respuesta final :

Máximo común divisor : mcd (78 ; 126) = 6 = 2 × 3 ; Los números tienen factores primos comunes.

Mcd (78 ; 961) = ?

Como simplificar fracción : 78 / 126?

Calculadora : calcula mcd, el máximo común divisor

Numero entero 1 : 78

Numero entero 2 : 126

Últimos divisores máximo común calculados

mcd (78 ; 126) = 6 = 2 × 3

04 agosto, 19 : 08 UTC (GMT)

mcd (278 ; 3.

342) = 2

04 agosto, 19 : 08 UTC (GMT)

mcd (16 ; 21) = 1 ; números primos entre sí (coprimos, primos relativos)

04 agosto, 19 : 08 UTC (GMT)

mcd (14 ; 21) = 7

04 agosto, 19 : 08 UTC (GMT)

mcd (6.

552 ; 140) = 28 = 22 × 7

04 agosto, 19 : 08 UTC (GMT)

mcd (165 ; 214.

170) = 165 = 3 × 5 × 11

04 agosto, 19 : 08 UTC (GMT)

mcd (8 ; 12) = 4 = 22

04 agosto, 19 : 08 UTC (GMT)

mcd (10 ; 15) = 5

04 agosto, 19 : 08 UTC (GMT)

mcd (2.

772 ; 3.

465) = 693 = 32 × 7 × 11

04 agosto, 19 : 08 UTC (GMT)

mcd (187 ; 1.

176) = 1 ; números primos entre sí (coprimos, primos relativos)

04 agosto, 19 : 08 UTC (GMT)

mcd (275 ; 525) = 25 = 52

04 agosto, 19 : 08 UTC (GMT)

mcd (768 ; 64) = 64 = 26

04 agosto, 19 : 08 UTC (GMT)

mcd (105 ; 5.

864) = 1 ; números primos entre sí (coprimos, primos relativos)

04 agosto, 19 : 08 UTC (GMT)

mcd, ver más.

Teoría : el máximo común divisor MCD

Si "t" es el divisor de "a", entonces al descomponer en factores a "t" aparecen solo números primos que también aparecen cuando se descompone "a" y que pueden tener los exponentes iguales como máximo con los que intervienen en la descomposición de "a".

Por ejemplo, 12 es el divisor de 60 :

12 = 2 × 2 × 3 = 22 × 3

60 = 2 × 2 × 3 × 5 = 22 × 3 × 5

Si "t" es el divisor común de "a" y "b", entonces "t" tiene solo factores primos que intervienen también en "a" y en "b", cada factor a la potencia más baja.

Por ejemplo, 12 es el divisor común de 48 y 360.

De la descomposición en factores primos :

12 = 22 × 3

48 = 24 × 3

360 = 23 × 32 × 5

Se nota que 48 y 360 tienes más divisores comunes : 2, 3, 4, 6, 8, 12, 24.

Entre ellos, 24 es el máximo común divisor (mcd) de 48 y 360.

Si dos numeros, "a" y "b", no tienen otro divisor común que 1, mcd (a, b) = 1, los números "a" y "b" se llaman primos entre ellos.

Si "a" y "b" no son primos entre ellos, entonces cada divisor común de "a" y "b" es el divisor del máximo común divisor de "a" y "b", porque el máximo común divisor es el producto de todos los factores primos que intervienen en "a" y en "b", en la más baja potencia.

En este procedimiento se basa la investigación del máximo común divisor de muchos números, en conformidad con el ejemplo que sigue.

Ejemplo de determinación de mcd :

1260 = 22 × 32

3024 = 24 × 32 × 7

5544 = 23 × 32 × 7 × 11

mcd(1260, 3024, 5544) = 22 × 32 = 252Explicación paso a paso :