Question

3. Find a div m (meaning find quotient and remainder) and a mod m when: (a) a = 10299, m = 999 (b) a = 123456, m = 1001 (c) a = −111, m = 99 (d) a = −1000, m = 101

Answer 1

(a) a = 10299, m = 999

=(10)*999+309 , so the quotient(div) is 10 and the reminder (mod) is 309

(b) a = 123456, m = 1001

123456 div 1001 =123,

123456 mod 1001 = 333

(c) a = −111, m = 99

=(-2)*99+87

so the quotient is -2

and the reminder is 87

(d) a = −1000, m = 101

(-100)*101+0 =(-100)m+0

so the quotient is -100 and the reminder is 0