Question

Use euclid division algorithm find greatest 5 digit number exactly divisible by 8,20,12 (pls use Euclid's division algorithm) pls answer ASAP

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

Hope This Helps!

Please mark it as the brainliest