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.

Suggest Corrections
14
Join BYJU'S Learning Program
Related Videos
Euclid Division Lemma
MATHEMATICS
Watch in App
Explore more
Join BYJU'S Learning Program