- #1

pyfgcr

- 22

- 0

If c is a multiple of gcd(a,b), there is infinite integer solutions, and I know how to find x,y.

However, I wonder how to find positive integer solution x,y only.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter pyfgcr
- Start date

- #1

pyfgcr

- 22

- 0

If c is a multiple of gcd(a,b), there is infinite integer solutions, and I know how to find x,y.

However, I wonder how to find positive integer solution x,y only.

- #2

DonAntonio

- 606

- 1

If c is a multiple of gcd(a,b), there is infinite integer solutions, and I know how to find x,y.

However, I wonder how to find positive integer solution x,y only.

They may not exists. For example, the equation [itex]\,7x+6y=5\,[/itex] cannot have positive solutions, but it has

solutions, like [itex]\,(5,-6)\,[/itex]

DonAntonio

- #3

Mensanator

- 105

- 0

Shouldn't that be (5,-5)?

- #4

DonAntonio

- 606

- 1

- #5

HallsofIvy

Science Advisor

Homework Helper

- 43,021

- 973

Share:

- Replies
- 4

- Views
- 402

- Replies
- 3

- Views
- 580

- Last Post

- Replies
- 6

- Views
- 854

- Replies
- 5

- Views
- 784

- Last Post

- Replies
- 3

- Views
- 827

- Last Post

- Replies
- 2

- Views
- 641

- Last Post

- Replies
- 20

- Views
- 666

- Last Post

- Replies
- 3

- Views
- 509

- Replies
- 5

- Views
- 292

- Last Post

- Replies
- 4

- Views
- 2K