Question

( 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 )

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

Solution