SOLUTION: Hello we recently learned about diophantine equations and how to use euclidean algorithm to solve it, but i am kind of really stuck! find all solutions to each of the following

Question 1019644: Hello we recently learned about diophantine equations and how to use euclidean algorithm to solve it, but i am kind of really stuck!
find all solutions to each of the following Diophantine equations:
24x+63y=99

how could i use the algorithm to solve this?
Answer by Fombitz(32388) (Show Source): You can put this solution on YOUR website!
First find the GCD using the Euclidean algorithm,

So .
Using back substitution,

So then,

RELATED QUESTIONS
Hi, I had just learned about probability, premutaions and combinations, but I am a bit... (answered by rothauserc)

Hello I'm really stuck on this problem and I'm looking for some help. I'll show you the... (answered by ewatrrr,nerdybill)

Hello, I have recently started learning about the systems of linear equations. I... (answered by Earlsdon)

As shown in class, the Euclidean algorithm can be used to find solutions to equations of... (answered by CPhill)

This diophantine equation seems impossible for me.. "A dealer spent $10000 buying... (answered by robertb,mathmate)

Hi, I have a question The product of 2 numbers is 96. One number is 4 more than the... (answered by Cromlix,Fombitz)

I have to find the equation of 2 points (2, 90) and (4, 810) We have not learned how to... (answered by stanbon,Alan3354)

Can you Show Me how to solve this problem step by step it is (x^2 - 10x - 24) / (x +... (answered by rahman)

I am having a difficult time simplifying this problem: (15625a^2/15b^-1/3)^5/6 The... (answered by stanbon)