Instant Hacking
練習2の"ユークリッドの互除法によって2個の数の最大公約数を求める関数を書きなさい。"をやってみた。

#!C:\\Python25\\python.exe
 
def hcd(a,b):
    if(a<b):
        a, b = b, a
 
    while b != 0:
        a, b = b, a % b
 
    return a
 
print hcd(20,12)

解答例はこう↓だった。"aはbより大きいものとする。"そうか。ifあたり不要だった。whileの条件には"!=0"とか要らなかったか。0はFALSEってことなんだっけ。

def euclid(a,b):
    while b:
        a,b = b,a % b
    return a