Question

Find the HCF of 861 and 1353, using Euclid’s algorithm. with division​

Answer 1

Answer :- 123

Step by step Explanation :-

Using Euclid's algorithm

$1353 = 861 \times 1 + 492$

$861 = 492 \times 1 + 369$

$492 = 369 \times 1 + 123$

$369 = 123 \times 3 + 0$