Question

Find the HCF of 56,96,324 by euclids algorithm

Answer 1

Answer:

hcf of 56,96 and 324 is 4

Step-by-step explanation:

Euclid division rule is given by

a=bq+r

first find the HCF of 96,324

now, 324 can be written as

324=96(3)+36

similarly 96 can be written as

96=36(2)+24

36=24(1)+12

24=12(2)+0

hcf of 324 and 96 is 12.

Now find the hcf of 12 and 56,

56=12(4)+8

12=8(1)+4

8=4(2)+0

hcf of 12 and 56 is 4.

Therefore, hcf of 56,96 and 324 is 4