Operation under which, from two whole numbers

*a*and*b*called the dividend and the divisor, we find two whole numbers*q*and*r*called the quotient and the remainder of the Euclidean division, so that we find this numerical relationship:*a*=*b*×*q*+*r*, with*r*<*b*.When the remainder of the Euclidean division is zero, the dividend is a multiple of the divisor.

### Examples

- The Euclidean division of 41 by 7 is a division of dividend 41, divisor 7, quotient 5 and remainder 6: 41 = 7 × 5 + 6.
- The Euclidean division of 73 by 8 is a Euclidean division of dividend 73, divisor 8, quotient 9, and remainder 1: 73 = 9 × 8 + 1
- The Euclidean division of 100 by 20 is a Euclidean division of dividend 100, divisor 20, quotient 4, and remainder 0: 100 = 5 × 20 + 0
- In this case, 100 is a multiple of 20.