I-1. Algoritmos de la División. Algoritmo de Euclides.

El algoritmo de la división de enteros es conocido por todo alumno escolarizado. Sin embargo, sus implicaciones y utilidades son mucho más profundas. El algoritmo de Euclides permitirá calcular de forma eficiente el máximo común divisor.

Conceptos nuevos: divisibilidad, múltiplo, factor, orden en los enteros, valor absoluto, algoritmo de la división, divisor común, máximo común divisor, identidad de Bezout, algoritmo de Euclides.