División euclídea
De Wikipedia, la enciclopedia encyclopedia
En matemáticas, y más precisamente en la aritmética, la división euclidiana (o euclídea), también llamada algoritmo de la división, es un teorema que asegura que «el proceso habitual de división entre números enteros» puede llevarse a cabo y que se obtiene un cociente y un resto únicos.
Este artículo o sección sobre matemáticas necesita ser wikificado, por favor, edítalo para que cumpla con las convenciones de estilo. |
Un «algoritmo de división entera» es cualquier método efectivo que produce un cociente y un resto. Existen numerosos métodos para efectuar estos cálculos, como por ejemplo la división larga, la factorización de enteros o la aritmética modular. El algoritmo de la división euclídea (para números enteros) se encuentra a la base de numerosos resultados de la aritmética (como por ejemplo el algoritmo de Euclides para calcular el máximo común divisor de dos enteros) y la teoría de números; en álgebra abstracta, está relacionado con el dominio euclídeo.