ユークリッド　互除法をpython で書いてみた。
というより、ネットからパクッてきた。。。

【コード】

#! /usr/bin/python

def gcd(x,y):
    while y != 0:
        x,y = y,x%y
        print x,y
    return x

print gcd(3,6)

【実行結果】

6 3
3 0
3

ここから、ゴルフに向けて頑張ってみるつもり。。。

見返してみたが、
インデントを除くと、perl と差分を感じさせなかったりする。