Question

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

NEET/Medical Exams

Maths

Solution

484

1.7 (3 ratings)

( 225=135 times 1+90 ) ( 135=90 times 1+45 ) ( 90=45 times 2+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 )