0
How do you calculate a modulo
calculating modulo
3 Answers
+ 2
In simple words, a%b gives the remainder when a is divided by b
Most students are taught that "Dividend = Divisor * Quotient + Remainder"
In more sophisticated language, this is the Division Algorithm : For any integers a and b such that b is non-zero, there exist unique integers q and r such that a = b*q + r where 0<=r<b
So a%b gives r
For example, 9 = 2*4 + 1
So 9%2 = 1
Another way to think about it is something like this.
Imagine you have 26 apples and you want to pack them in groups of 7.
26%7 will give you the number of apples left after all the groupings are done.
In this case, you will get 3 groups of 7 apples accounting for 21 apples with 5 apples left. These 5 apples cannot be packed into groups of 7 as 5<7
So 26 = 7*3 + 5
This means 26%7 = 5
Note that making 0 groups is allowed, but the number of remaining apples should be less than that in each group.
+ 1
read the course more thoroughly, modulo is always described in every tutorial, as it is a basic function.
and in most languages it's a % sign.
0
To calculate the "modulo" by hand, you would simply do the division, and whatever the remainder is, that is your modulo.
For example, 5 % 4 will equal 1, because when you divide 5 by 4, you are left with 1 remaining since 5-4 = 1
Another example is 4 % 5. Since 5 is greater than 4, 4 is instantly the answer to the modulo.