Question

Use Euclid's division algorithm to find the HCF of 135 and 225

NEET/Medical Exams

Maths

Solution

241

4.0 (1 ratings)

225= 135 x 1 +90 135=90 x 1+45 90=45x2+0 H.C.F. (225, 135)=H.C.F. (135,90) =H.C.F. (90,45)=45 Hence, the H.C.F. (225, 135) = 45