Question

use euclid 's algoritm to find the hcf of 1320 and 1624​

Answer 1

Answer:

1 is othe HCF of 1320 and 1624.

------------------------------

Step-by-step explanation:

Euclid's Division Algorithm

a=bq+r, where 0<r<b

$1624 = 1320 \times 1 + 304 \\ 1320 = 304 \times 4 + 103 \\ 304 =103 \times 2 + 98 \\ 103 = 98 \times 1 + 5 \\ 98 = 5 \times 19 + 4 \\ 5 = 4 \times 1 + 1 \\ 4 = 1 \times 4$

Hence, the HCF is 1.

____________________________________

hope it is clear to uh!!