1
00:00:00,430 --> 00:00:13,419
Vamos a ver otro ejemplo. Vamos a calcular el máximo común divisor de 4 y 12.

2
00:00:14,699 --> 00:00:23,519
Muy bien. Cogemos el 4 y vemos los pasajeros de los que dispone el 4, que son el 2, el 1 y el 4.

3
00:00:23,519 --> 00:00:28,359
Así es que 4 es igual a 2 por 2 por 1.

4
00:00:29,660 --> 00:00:33,920
Vamos a ver el 12. El 12 se compone de los siguientes pasajeros.

5
00:00:34,240 --> 00:01:23,079
Podemos poner el 1, claro, es trivial. El 1, 12 veces. El 2, 6 veces. También podemos poner el 3, 4 veces.

6
00:01:23,079 --> 00:02:01,280
Y entonces el 12 se puede escribir como 1 por 2 veces 6, pero el 6 se puede poner como 2 veces 3, así es que como el 6 se pone como 2 veces 3 tendríamos esta descomposición.

7
00:02:01,280 --> 00:02:14,340
Bueno, pues vamos a ver cuál es la regleta mayor que divide al 4, bueno, también podemos poner 4 veces el 3.

8
00:02:18,219 --> 00:02:24,219
Entonces, ¿cuál es el mayor divisor, es decir, el mayor pasajero que divide a los dos?

9
00:02:24,699 --> 00:02:32,199
Pues en este caso va a ser 2 con el 2, 2 por 2 que es igual a 4.