Euclid's Algorithm in Python?
Antoon Pardon
apardon at forel.vub.ac.be
Sun Aug 14 10:41:42 EDT 2005
On 2005-08-08, Bengt Richter <bokr at oz.net> wrote:
> On 7 Aug 2005 17:31:02 -0700, "Jordan Rastrick" <jrastrick at student.usyd.edu.au> wrote:
>
>>Good point. I suppose I'd only ever seen it implemented with the if
>>test, but you're right, the plain while loop should work fine. Silly
>>me.
>>
>>def gcd(a,b):
>> while b != 0:
>> a, b = b, a%b
>> return a
>>
>>Even nicer.
>>
> what is the convention for handling signed arguments? E.g.,
As far as I understand the convention is it doesn't make
sense to talk about a gcd if not all numbers are positive.
I would be very interested if someone knows what the gcd
of 3 and -3 should/would be.
--
Antoon Pardon
More information about the Python-list
mailing list