1.

. Use Euclid's division algorithm to find the HCF of( 135 and 225(ii)196 and 38220(ii) 867 and 255

Answer»

(i) 135 and 225

Since 225 > 135, we apply the division lemma to 225 and 135 to obtain225 = 135 × 1 + 90Since remainder 90 ≠ 0, we apply the division lemma to 135 and 90 to obtain135 = 90 × 1 + 45We consider the new divisor 90 and new remainder 45, and apply the division lemma to obtain90 = 2 × 45 + 0Since the remainder is zero, the process stops.Since the divisor at this stage is 45,Therefore, the HCF of 135 and 225 is 45.

(ii) 196 and 38220

Since 38220 > 196, we apply the division lemma to 38220 and 196 to obtain38220 = 196 × 195 + 0Since the remainder is zero, the process stops.Since the divisor at this stage is 196,Therefore, HCF of 196 and 38220 is 196.

(iii) 867 and 255

Since 867 > 255, we apply the division lemma to 867 and 255 to obtain867 = 255 × 3 + 102Since remainder 102 ≠ 0, we apply the division lemma to 255 and 102 to obtain

255 = 102 × 2 + 51We consider the new divisor 102 and new remainder 51, and apply the division lemma to obtain102 = 51 × 2 + 0Since the remainder is zero, the process stops.Since the divisor at this stage is 51, Therefore, HCF of 867 and 255 is 51.

Like my answer if you find it useful!

(1) 135 and 225

225=135×1+90135=90×1+4590=45×2+0HCF=45

(2) 196 and 38220

38220=196×195+0HCF=196



Discussion

No Comment Found