CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon


Question

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



Correct Answer
A

11

Your Answer
B

13

Your Answer
C

14

Your Answer
D

9


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
 
2 Upvotes


Similar questions
View More


People also searched for
View More



footer-image