Question

Use euclid's division algorithm to find the hcf of 136,170&255​

Answer 1

Answer:

I Hope IST helpful plz make me brinslint I need brinslint plz make me brinslint have a great day

Step-by-step explanation:

Euclid division lemma:-

a = bq + r

0 ≤ r < b

First,find the HCF of 255 and 170

» 255 = 170(1) + 85

170 = 85(2) + 0

HCF of 255 and 170 is 85

Now find the HCF of 136 and 85

» 136 = 85(1) + 51

85 = 51(1) + 34

51 = 34(1) + 17

34 = 17(2) + 0

HCF of 136 and 85 is 17

Therefore! HCF (136,170,255) = 17