Question

Use Euclid’s division algorithm to solve

Step1: 225 = 135 × 1 + 90

Step2: 135 = × 1 + 45

Step3: 90 = 45 × 2 + 0

Hence, is the HCF of 135 and 225.

• A. 1
• B. 135
• C. 45
• D. 90
• E. 225

Answer 1

Answer: (C), (D)

The correct options are
C 45
D 90

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.