Question

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

• A. 11
• B. 13
• C. 14
• D. 9

Answer 1

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
$\therefore$ 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.

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