Question

Use euclids division algorithm to find hcf of 136,170 and 255.

Answer 1

Euclid division lemma:-a = bq + r0 ≤ r < b
First,find the HCF of 255 and 170
» 255 = 170(1) + 85170 = 85(2) + 0
HCF of 255 and 170 is 85
Now find the HCF of 136 and 85
» 136 = 85(1) + 5185 = 51(1) + 3451 = 34(1) + 1734 = 17(2) + 0
HCF of 136 and 85 is 17
Therefore! HCF (136,170,255) = 17
.