Question

if a equal 1650 and B equal 847 Express the HCF in a combination of linear equation​

Answer 1

Answer:

11= 19(1650) + (-37)847

Step-by-step explanation:

1650=2*3*5*5*11

847= 7*11*11

Therefore GCD = 11

By usual division we get the following

1650=1*847+803

847= 1*803+44

803 = 18*44+11

These equations can be written as

11= 803 - 18*44...........(1)

44= 847-1*803..........(2)

803=1650 - 1*847......(3)

Now,

11= 803 - 18*44

11= 803 - 18*(847-1*803)       (using (2))

11= 803 - 18*847+18*803

11= - 18*847+19*803

11= - 18*847+19*(1650 - 1*847)   (using (3))

11= - 18*847+19*1650 - 19*847

11= 19*1650 - 37*847

11= 19(1650) + (-37)847