Use euclids algorithm to find hcf of 408 and 1032
Answers
Answered by
9
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
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
Similar questions