(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Determine all solutions in positive integers of the following diaophantine equations

158x-57y=7

2. Relevant equations

3. The attempt at a solution

I've been trying to solve the linear diophantine equation, but to no avail:

158x-57y = 7.

I've used Euclid's algorithm to get

gcd = -1

-1 = 22*158 + 27*57

Hence

-1*7= -154*158 - 184*57

This is apparently wrong. Can somebody help me?

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Linear Diaophantine Equations

**Physics Forums | Science Articles, Homework Help, Discussion**