Question

Find HCF of $867$ and $225$ by Euclid's division algorithm.

Answer 1

Solve for the HCF of $867$and $225$

We are given two numbers $867$and $225$

Here, $867$ is greater than $225$

Finding the H.C.F. using Euclid's Division Lemma.

$867=225\times 3+192$

$225=192\times 1+33$

$192=33\times 5+27$

$33=27\times 1+6$

$27=6\times 4+3$

$6=3\times 2+0$

The HCF of$867$ and $225$ is $3$

Hence, the HCF of$867$ and $225$ is $3$