Advertisements
Advertisements
Question
Use Euclid's division algorithm to find the HCF of 136, 170 and 255.
Numerical
Advertisements
Solution
Given: 136, 170 and 255.
170 = 136 × 1 + 34
136 = 34 × 4 + 0
⇒ HCF(170, 136) = 34
255 = 34 × 7 + 17
34 = 17 × 2 + 0
⇒ HCF(255, 34) = 17
⇒ HCF(136, 170, 255) = 17.
shaalaa.com
Is there an error in this question or solution?
