Question

If d is the hcf of 56 and 72 find x and y statisfiying d=56x + 72y

Answer 1

Answer:

3748246

Step-by-step explanation:

Answer 2

Requirements:

x = ?

y= ?

d is to 56 and 72, we will get,

72= 56 * 1 + 16  ---> 1)

56 = 16 * 3 + 8 ---> 2)

16 = 8* 2 +0  ---. 3)

__________________________________________________________

8 is the hcf of 56 and 72

8 = 56 - 16 * 3

8 = ( 56 - ( 72 - 56 * 1 ) * 3 )

8 = 56 - 3* 56 * 72 + 56 * 3

8 = 56 * 4 + (-3) *72

d=56x + 72y, we will get x= 4, y= -3

8 = 56 * 4 + (-3) *72

8 = 56 * 4 + (-3) *72-56*72+56*72

x=  -68 and y= 53