Question

Express the hcf of 70 and 30 as a linear combination of ax+by and find x and y​

Answer 1

Given :

Given numbers are :

70 and 30

To Find :

HCF and LCM of these two numbers as a linear combination of ax + by , the find the the values of x and y ?

Solution :

∴By Euclid's Division Lemma , HCF of 70 and 30 can be found in the following way :

70 = 30 $\times$ 2 + 10      - (1)

And , 30 = 10 $\times$ 3 + 0

∴The least non zero remainder obtained is 10 , so HCF of 70 and 30 is = 10

Now, let  10 = 70x  + 30y

From eq (1) we see that :

10 = 70 - (30 $\times$ 2)

⇒ On comparing we get that x = 1 and y = -2

Hence , value of x is 1 and y is (-2) .  

Answer 2

Answer:

Step-by-step explanation: