Question

Use Euclid's division algorithm to find the $HCF$ of $567,693$.

Answer 1

$Considera=693b=567$

$ByEucli{d}^{\prime }sdivisionlemma,$

$a=bq+r(asdividend=divisor\ast quotient+remainder)$

$Firstconsidertwonumbersa=693andb=567$

$693=567\ast 1+126\left(risequalto0\right)$

$567=126\ast 4+63\left(risequalto0\right)$

$126=63\ast 2+0\left(risequalto0\right)$

$HCFof693,567=63.$