Question

Find the HCF of 64 & 40 by Euclid's division
Algorithm and then find
find the LCM & HCF of 64 & 40 and 20​

Answer 1

Answer:

40| 64 | 1

| 40

24| 40| 1

24

16 | 24 | 1

16

8 | 16 | 2

16

0

HCF of 64 and 40 is 8

LCM of 64, 40 ,20

2| 64, 40, 20

2 | 32, 20, 10

5| 16, 10, 5

2 | 16, 2, 1

| 8, 1, 1

lcm of 64, 40, 20 = 2 x 2 x 5 x 2 x 8 =320

HCF of 64 , 40, 20

factors of 64 = 1,, 2, 4, 8 , 16 , 32 , 64

factors of 40 = 1, 2, 4, 5, 8, 10, 20, 40

factors of 20 = 1, 2, 4, 5, 10, 20

common factors are 1, 2, 4

HCF is 4

.