0

How do you calculate a modulo

calculating modulo

6th Dec 2016, 6:36 PM
thabang jack matenge
thabang jack matenge - avatar
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.
19th Jan 2017, 12:25 PM
Dhaval Furia
Dhaval Furia - avatar
+ 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.
6th Dec 2016, 6:42 PM
Demeth
Demeth - avatar
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.
19th Jan 2017, 1:34 AM
Melody