Question

Use euclids algorithm to find hcf of 408 and 1032

Answer 1

Where a > b therefore 1032 > 408 a = 1032, b = 408
put the value in a = bq + r

1032 = 408 x 2 + 216
408 = 216 x 1 + 192
216 = 192 x 1 + 24
192 = 24 x 8 + 0

Hence b = 24
So , the HCF (408 / 1032) is 24