The process of dividing one integer by another to produce a unique quotient and remainder, where the remainder is always less than the divisor. Also known as the division algorithm, it states that for integers a and b (b > 0), there exist unique integers q and r such that a = bq + r and 0 ≤ r < b.
Named after the ancient Greek mathematician Euclid (c. 300 BCE), though the algorithm was known earlier. The term became standard in the 19th century when mathematicians began formalizing arithmetic operations and their properties in abstract algebra.
Try Another Word