+0  
 
0
22
1
avatar

Find the least multiple of 7, which leaves a remainder of 4, when divided by 6, 9, 15 and 18?

 Sep 16, 2020
 #1
avatar
0

Using CRT and MMI:

 

x mod 6 = 4
x mod 9 = 4
x mod 15 = 4
x mod 18 = 4, solve for x

 

x =[90 x 4] + 4= 364 - the smallest multiple of 7 that satisfies the 4 congruences.

 Sep 16, 2020

18 Online Users

avatar
avatar