Question

Use Euclid's division lemma to find the HCF of $13281$ and $15844$.

Answer 1

The given numbers are $13281$ and $15844$

Using Euclid algorithm
$15844=13281\times 1+2563$
$13281=2563\times 5+466$
$2563=466\times 5+233$
$466=233\times 2+0$

Hence H.C.F $=233$