Está en la página 1de 1

Divisin eucldea

En matemticas, y ms precisamente en la aritmtica, la divisin


euclidiana (o eucldea), tambin llamada algoritmo de la divisin, es un
teorema que asegura que el proceso habitual de divisin entre nmeros
enteros puede llevarse a cabo y que se obtiene un cociente y un residuo
nicos.

Un algoritmo de divisin entera es cualquier mtodo efectivo que


produce un cociente y un residuo. Existen numerosos mtodos para
efectuar estos clculos, como por ejemplo la divisin larga, la factorizacin
de enteros o la aritmtica modular. El algoritmo de la divisin eucldea
(para nmeros enteros) se encuentra a la base de numerosos resultados de
la aritmtica (como por ejemplo el algoritmo de Euclides para calcular el
mximo comn divisor de dos enteros) y la teora de nmeros; en lgebra
abstracta, est relacionado con el dominio eucldeo.