Problems on H.C.F and L.C.M
Find the greatest number of four digits which when divided by 10, 15, 21 and 28 leaves 4, 9, 15 and 22 as remainders respectively?
L.C.M. of 5,6,7,8 = 840. Required number is of the form 840k + 3 Least value of k for which (840k + 3) is divisible by 9 is k = 2. Required number = (840 X 2 + 3)=1683
Interval of change = (L.C.M of 48,72,108)sec.=432sec. So, the lights will agin change simultaneously after every 432 seconds i.e,7 min.12sec Hence , next simultaneous change will take place at 8:27:12 hrs.