Gvghghghgh

·Máximo común divisor. (MCD)

Si se tiene 2 o mas números, un común divisor dividirá a todos estos números.

Ejemplo:Divisores 24. 24 12 8 6 4 3 2 1. – 8, 4, 2, 1.
Divisores 16. 16 8 4 2 1. - 8, 4, 2, 1.

El máximo común divisor es el masgrande de los divisores comunes.

·Calculo del MCD.

Existen 2 algoritmos para calcular el MCD:

Algoritmo de Euclides:
1.-Dividir el numero mayor entre el numero menor.
2.- Si:
* la división es exacta el divisor es el MCD.
* la división no esexacta, dividimos el divisor entre el resto obtenido y se continua hasta obtener una división.

Ejemplo:

MCD – 30, 25.
30%25 – 525%5 – 5
MCD – 5

Algoritmo de Euclides solo funciona para 2 números.

·Algoritmo de factores primos.

1.- Sedescomponen los números en factores primos
2.- Se toman los factores comunes con menor exponente.

Ejemplo.
62, 36 y 40.
22
2
5
2
2
2
5
40
20
10
5
1
40
20
10
5
1
2
2
3
3
2
2
3
3
36
18
9
3
1
36
18
9
3
1
2
31
2
3162
31
1
62
31
1

48
24
12
6
3
1
48
24
12
6
3
1
24
12
6
3
1
24
12
6
3
1
2
2
2
3
2
2
2
3
3216
8
2
1
32
16
8
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
3

24- 23 · 3
32- 25
48- 24 · 3