Euclid's Algorithm in Python?

Erik the Red at
Sun Aug 7 23:15:54 CEST 2005

So, I did the following:
a=input("Give me an integer")
b=input("Give me another integer")

def gcd(a,b):

    if a < b:
         a, b = b, a
    while b != 0:
         a, b = b, a % b
    return a
But, in the xterm, it terminates after "Give me another integer."

Is Euclid's Algorithm supposed to be implemented in such a way as to be
used as a tool to find the GCD of two integers, or have I
misinterpreted the intent of the algorithm?

More information about the Python-list mailing list