Question

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

Solution

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
Solution

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