Step1: 225 = 135 × 1 + 90
Step2: 135 =
Step3: 90 = 45 × 2 + 0
Hence,
By Euclid’s division algorithm, we have,
225 = 135 × 1 + 90
⇒ 135 = 90 × 1 + 45
⇒ 90 = 45 × 2 + 0
Hence,
HCF(225,135) = HCF(135,90) = HCF(90,45) = 45
∴ The HCF of 225 and 135 is 45.