Find out the lowest number that will be divisible by numbers 1 t0 10, using LCM (L0west common Multiple) which you studied in school. Any number that is divisible by 10,9,8,7 will we be divisible automatically by 2,3,4,5 and 6. So LCM of 10,9,8, and 7 is 2*5*9*4*7 = 2520 which is the lowest number that will be divisible by all the numbers from 2 to 10.
So one number less i.e. 2519 will always leave a remainder which will be one number less than divider. Very simple is n't it!
Subscribe to:
Post Comments (Atom)
Very elegant solution.
ReplyDelete