Question

use euclids division algorithm to find 296 and 38220

Answer 1

the answer is as follows-

Euclid division algorithm is as follows-
a = bq + r

therefore
$38220 = (296 \times 129) +36$
$296 = (36 \times 8) + 8$
$8 = (4 \times 2) + 0$
the last value of b is 4
hence the HCF of the no.s is 4

hope it helps plz mark as brainliest