ユークリッドの互除法
This simplifies the Euclidean algorithm to the form