wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Using Euclid's division algorithm, find the HCF of 1650 and 847.


A

10

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

11

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

12

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

27

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

The correct option is B

11


Euclid's division algorithm to find HCF of 1650 and 847:
Step 1: 1650 = 847 × 1 + 803
Step 2: 847 = 803 × 1 + 44
Step 3: 803 = 44 × 18 + 11
Step 4: 44 = 11 × 4 + 0

Hence, 11 is the HCF of 1650 and 847.


flag
Suggest Corrections
thumbs-up
5
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon