Question

Use euclid division algorithm find hcf of 1656 and 4025

Answer 1

$4025 = 1656 \times 2 + 740 \\ 1656 = 740 \times 2 + 176 \\ 740 = 176 \times 4 + 36 \\ 176 = 36 \times 4 + 32$
$36 = 32 \times 1 + 4 \\ 32 = 4 \times 8 + 0 \\ hcf \: is \: 4$