if d is the hcf of 56and 72, find x,y satisfying d=56x+72y.also show that x and y are not unique
Answers
Answered by
2
____________________________________________________________
Hey Mate !!
Here's your answer !!
Lets first find the HCF of 56 and 72 using Euclid's Division Algorithm
72 = 56 X 1 + 16
56 = 16 X 3 + 8
16 = 8 X 2 + 0
Therefore HCF of 56 and 72 is 8
It is given that 8 = 56 x + 72 y
So 8 can be written as ( 56 X 4 ) - ( 72 X 3 )
But it should be of the form + 72 y so y must be negative.
Hence x = ( + 4 ) and y = ( - 3 )
Hope this helps you Mate !!
Cheers !!
____________________________________________________________
Hey Mate !!
Here's your answer !!
Lets first find the HCF of 56 and 72 using Euclid's Division Algorithm
72 = 56 X 1 + 16
56 = 16 X 3 + 8
16 = 8 X 2 + 0
Therefore HCF of 56 and 72 is 8
It is given that 8 = 56 x + 72 y
So 8 can be written as ( 56 X 4 ) - ( 72 X 3 )
But it should be of the form + 72 y so y must be negative.
Hence x = ( + 4 ) and y = ( - 3 )
Hope this helps you Mate !!
Cheers !!
____________________________________________________________
Similar questions