1.

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

Answer»

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



Discussion

No Comment Found

Related InterviewSolutions