The HCF of 135 and 225 is nbsp-354525

The correct option is B 45By Euclid’s division algorithm, we have 225 = 1 × 135 + 90, 135 = 1 × 90 + 45 and nbsp; 90 = 2 × nbsp; nbsp;45 + 0. Hence, HCF(2 ...

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Byju's Answer

Standard X

Mathematics

Euclid Division Algorithm

The HCF of 13...

Question

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

Q. Use Euclids division algorithm to find the HCF of:

(i)

135

and

225

(ii)

196

and

38220

(iii)

867

and

225

Q. The HCF of 135 and 225 is .

Q. The HCF of

135

and

225

using Euclid algorithm is

Q. 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.

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

Join BYJU'S Learning Program

The HCF of 135 and 225 is .

The correct option is B 45By Euclid’s division algorithm, we have 225=1×135+90, 135=1×90+45 and 90=2×45+0. Hence, HCF(225,135) = HCF(135,90) = HCF(90,45) = 45. ∴ The HCF of 135 and 225 is 45.

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.