Question

How will we take the hcf of 861 and 1353

Answer 1

Answer:

HCF of 861 and 1353 using Euclid's division algorithm

1353 = 861×1 + 492

861 = 492×1 + 369

492 = 369×1 + 123

369 = 123×3 + 0

as remainder is zero, HCF = 123