Use Euclid’s division algorithm to find the HCF of :

(i) 135 and 225

(ii) 196 and 38220

(iii) 867 and 255


(i) We know that,

= 225>135

Applying Euclid’s division algorithm

225 = 135 ×1+90 (Dividend = Divisor × Quotient + Remainder)

Here remainder = 90,

So, Again Applying Euclid’s division algorithm

135 = 90×1+45

Here remainder = 45,

So, Again Applying Euclid’s division algorithm

90 = 45×2+0

Remainder = 0,

Hence,

HCF of (135, 225) = 45

(ii) We know that,

38220>196

So, Applying Euclid’s division algorithm

38220 = 196×195+0 (Dividend = Divisor × Quotient + Remainder)

Remainder = 0

Hence,

HCF of (196, 38220) = 196

(iii) We know that,

867>255

So, Applying Euclid’s division algorithm

867 = 255×3+102 (Dividend = Divisor × Quotient + Remainder)

Remainder = 102

So, Again Applying Euclid’s division algorithm

255 = 102×2+51

Remainder = 51

So, Again Applying Euclid’s division algorithm

102 = 51×2+0

Remainder = 0

Hence,

(HCF 0f 867 and 255) = 51

1
1