HCF of 1650 and 847 is ___.

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

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

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

Open in App

Solution

The correct option is B
11

Using Euclid's division algorithm;
Step 1: 1650 = 847 $\times$ 1 + 803
Step 2: 847 = 803 $\times$ 1 + 44
Step 3: 803 = 44 $\times$ 18 + 11
Step 4: 44 = 11 $\times$ 4 + 0

Hence, HCF of 1650 and 847 is 11.

Suggest Corrections

Similar questions

Find HCF of 1650 and 847

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

Express 11 as a linear combination of 1650 and 847.

15

1650

\frac{(370 \div 70) + 309 - 847 + 86}{70}

Join BYJU'S Learning Program