CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Using Euclid's division lemma, find the HCF of 1848, 3058 and 1331.


A

11

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

13

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

14

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

9

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

The correct option is A

11


Consider first two numbers 1848 and 3058, where 3058 > 1848.
By Euclid's division lemma :
3058 = 1848 × 1 + 1210
1848 = 1210 × 1 + 638
1210 = 638 × 1 + 572
638 = 572 × 1 + 66
572 = 66 × 8 + 44
66 = 44 × 1 + 22
44 = 22 × 2 + 0
HCF of 1848 and 3058 is 22.

Let us now find the HCF of the numbers 1331 and 22.
1331 = 22 × 60 + 11
22 = 11 × 2 + 0
HCF of 1331 and 22 is 11.

HCF of the numbers 1848, 3058 and 1331 is 11.


flag
Suggest Corrections
thumbs-up
14
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Euclid Division Lemma
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon