Question

Find the HCF of $1656$ and $4025$ by Euclids division theorem

Answer 1

HCF of $1656$ and $4025$ by Euclids division method .

$4025=1656\times 2+713$

$1656=713\times 2+230$

$713=230\times 3+23$

$230=23\times 10+0$

we divide until we get remainder 0.

$\therefore$ HCF of $1656$ and $4025$ is $23$