euclidean algorithm

Euclidean division expresses an integer as a multiple of a positive divisor plus a unique nonnegative remainder smaller than the divisor.

Polynomial division is the process of dividing one polynomial by another to obtain a quotient and a remainder.