Question

Use Euclid's division algorithm to find HCF of 258 and 444​

Answer 1

Answer:

6

Step-by-step explanation:

444 = 258*1 + 186

258 = 186*1 + 72

186 = 72*2 + +42

72 = 42*1 + 30

42 = 30*1  + 12

30 = 12*2 + 6

12 = 6*2 + 0

HENCE THE HCF is 6