<!doctype html public "-//w3c//dtd html 4.0 transitional//en">

<html>

Grant Edwards wrote:

<blockquote TYPE=CITE>Is there a non-iterative way to

<br>solve a linear equation when the results are contrained to be

<br>integers?  I don't remember anything from any of my math

<br>classes that seems relevent, but I didn't take any anything

<br>beyond what is required for all undergrad engineers.</blockquote>

Besides the Euclid method described by others, you could also look into

Groebner Bases, which are a kind of generalization of Euclid's method (along

with Gaussian Elimination and Linear Programming).  I'm no expert,

but here is a link to a <a href="http://www.can.nl/CA_Library/Groebner/">Grobner

Bases</a> info page,to get you started.  I doubt there is anything

written for Python, although there are good algorithms for computing these

bases that COULD be done in Python.  But there are other algebra systems

that already do it (including Mathematica and Maple).

<br> </html>