Equations Problem

[coder752]

I need help with this question:

Find what a,b,and c is. They must be integer answers.

The equation goes like this:

35a+55b+77c=1

I'm totally confused, I can think of a solution but they are decimals...but that's not the point of this question.

Thanks to those who help.

[Zachm]

This type of equation is called a Diophantine equation (http://en.wikipedia.org/wiki/Diophantine_equation).
There is a known solution for a Diophantine equation of the form:

ax + by = c

Where a,b and c are constants.

See this (http://mathforum.org/library/drmath/view/61325.html) link for reference on how to try and solve a Diophantine equation of the form:

ax + by + cz = d


Regards,
Zachm

[coder752]

Thanks, I will try to read the link first, attempt the question, and post my findings to see if I'm right...or need additional help.

Thanks so much, also could you take a look at my other thread question in this board.

http://www.codeguru.com/forum/showthread.php?t=485507

[coder752]

I solved it now...thanks.

But please help me with my other Discrete Structures question:

http://www.codeguru.com/forum/showthread.php?t=485507