Find the least multiple of 7, which leaves a remainder of 4, when divided by 6, 9, 15 and 18?
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.
