Use Euclid's Division Algorith to solve

Step1: 525 = 270 × 1 + 255

Step2: 270 = × 1 + 15

Step3: 255 = 15 × 17 + 0

Hence, is the HCF of 525 and 270.

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

275

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

255

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

525

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

Open in App

Solution

The correct option is D 255
By Euclid’s division algorithm, we have,

525 = 270 × 1 + 255

270 = 255 × 1 + 15

255 = 15 × 17 + 0

Hence, the HCF of 525 and 270 is 15.

Suggest Corrections

Similar questions

525 = 270 \times 1 + 255

\times 1 + 15

255 = 15 \times 17 + 0

900

270

Step1: 225 = 135 × 1 + 90

Step2: 135 = × 1 + 45

Step3: 90 = 45 × 2 + 0

Hence, is the HCF of 135 and 225.

Use Euclid's division algorithm to find the HCF of:
$867$ and $255$

Join BYJU'S Learning Program