Question

Use euclid division algorithm find greatest 5 digit number exactly divisible by 8,20,12 briefly

Answer 1

* Firstly finding the LCM of 8 , 20 and 12

that is 120

=> As we know that the greatest 5 digit number is 99999

=>Now dividing 99999 by 120

xxx 120 ) 99999 ( 833
960
-___
399
360
-_____
399
360
-_____
39




Now,

The required number is
= > 99999 - 39
= > 99960

@Altaf