求最大公约数

1 def gcd( x, y ):
2    """Computes greatest common divisor of two values"""
3    while y:
4       z = x
5       x = y
6       y = z % y
7    return x

或者：
1def GCD(x,y):
2    while y != 0:
3        y, x = x%y, y
4    return x
5