パンの木を植えて

ユークリッドの互除法を実装する話です．言語はとりあえず python にしました．『はじめての数論』の Exercise 6.3(b) を題材にします．