Integer solutions to linear equation?
grant at nowhere.
Tue Apr 18 18:57:24 CEST 2000
In article <m33dojcs60.fsf at atrus.jesus.cam.ac.uk>, Michael Hudson wrote:
>> 64x = 41y + 1
>> Where x and y are both integers. After scratching our heads
>> for a while, we used the brute force approach:
>> for x in range(1,100):
>> y = ((64*x)-1)/41
>> if 64*x == 41*y+1:
>> print (x,y)
>Use Euclid's algorithm; here's some code that does that:
You know, that looks vaguely familiar. I took numerical
analysis 20 years ago and haven't used it since. I'll have to
do some reading on this (I've got a 20 hour plane trip coming
up soon, so I should have plenty of time).
Grant Edwards grante Yow! I request a weekend
at in Havana with Phil
More information about the Python-list