Question

Use Euclid’s division algorithm to find HCF of a) 46 and 207 b) 56,112 & 814​

Answer 1

Answer:

we will do it by EUCLID'S DIVISION

ALGORITHM:

we know that 54 is greater than 32,

54>32

54 =32x1 + 22

32 = 22x1+ 10

22 =10x2+2

10= 2x5 +0

the last remaining number is 2, so the

HCF will also be 2

hope it helps you!❣️❣️