Pythonでユークリッド互除法

暇なので（明日仕事…）、
Pythonでユークリッド互除法を書いてみた。