Question

Find the HCF of 861 and 1353, using Euclid's algorithm

Answer 1

Using euclid's algorithm
$1353=861\times 1+492$
$861=492\times 1+369$
$492=369\times 1+123$
$369=123\times 3+0$