Tomémos el ejemplo precedente, y supóngase que se requiere hallar el m. c. d. de 360 y 112, y obsérvese
| 360 dividido por | 112 da el resto | 24, |
|---|---|---|
| 112 dividido por | 24 da el resto | 16, |
| 24 dividido entre | 16 da el resto | 8, |
| 16 dividido entre | 8 no deja resto. |
Ahora bien, puesto que el 8 divide al 16 sin dejar resto, y puesto que también se divide a sí mismo sin resto, el 8 es el m. c. d. de 8 y 16, porque es imposible dividir el 8 por cualquier número mayor que 8; de modo que, aun si el 16 tuviera una medida mayor que 8, no podría ser común al 16 y al 8.
| Por lo tanto | 8 | es m. c. d. de | 16 y 8, |
|---|---|---|---|
| (97) m. c. d. de | 16 y 8 | es m. c. d. de | 24 y 16, |
| m. c. d. de | 24 y 16 | es m. c. d. de | 112 y 24, |
| m. c. d. de | 112 y 24 | es m. c. d. de | 360 y 112, |
| Por lo tanto | 8 | es m. c. d. de | 360 y 112. |
El proceso llevado a cabo puede escribirse de cualquiera de las siguientes maneras:
- 112) 360 (3
- 336
- 24) 112 (4
- 96
- 16) 24 (1
- 16
- 8) 16 (2
- 16
- 0
| 112 | 360 | 3 |
|---|---|---|
| 96 | 336 | 4 |
| 16 | 24 | 1 |
| 16 | 16 | 2 |
| 0 | 8 |