Euclidean algorithm
において、ユークリッドの互除法の各過程を繰り返して