HCF of 1650 and 847 is 11.

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

False

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

Open in App

Solution

The correct option is A
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 11 is the HCF

Suggest Corrections

Similar questions

Find HCF of 1650 and 847

Complete the following procedure of finding HCF of 1650 and 847

Solution :1650=__*1+803

______=___*1+44

803=___*___+11

44=__*1+____

HCF of 1650 and 847 is _______

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

Express 11 as a linear combination of 1650 and 847.

15

1650

Join BYJU'S Learning Program