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.