The HCF of 135 and 225 is .

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B 45
By Euclid’s division algorithm, we have

$225 = 1 \times 135 + 90,$

$135 = 1 \times 90 + 45$ and

$90 = 2 \times 45 + 0.$

Hence,
HCF(225,135) = HCF(135,90) = HCF(90,45) = 45.

$∴$ The HCF of 135 and 225 is 45.

Suggest Corrections

Similar questions

135

225

Step1: 225 = 135 × 1 + 90

Step2: 135 = × 1 + 45

Step3: 90 = 45 × 2 + 0

Hence, is the HCF of 135 and 225.

Using Euclid's division algorithm, find the HCF of 135 and 225.

H C F

135

225

Join BYJU'S Learning Program