MyQuestionIcon

1

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

HCF Using Euclid's Division Algorithm

Use Euclid’s ...

Question

Use Euclid’s division algorithm to solve
Step1: $225 = 135 \times 1 + 90$
Step2: $135 = 90 \times 1 + 45$
Step3: $90 = 45 \times 2 + 0$
Hence, is the HCF of 135 and 225.

A

1

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

B

135

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

C

90

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

D

45

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

E

225

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

Open in App

Solution

The correct option is D 45

Suggest Corrections

thumbs-up

0

Similar questions

Q. Use Euclid's division algorithm to find the HCF of

135

225

.

Use Euclid's division algorithm to find the HCF of:
(i) 135 and 225

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

135

225

196

38220

867

225

135

225

using Euclid algorithm is

Q. Use Euclid's division algorithm to find the HCF of:
(i)

135

225

196

38220

867

255

Find the highest HCF among them.

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

HCF Using Euclid's Division Algorithm

MATHEMATICS

Watch in App

explore_more_icon

Explore more

HCF Using Euclid's Division Algorithm

Standard X Mathematics

Join BYJU'S Learning Program

CrossIcon