ユークリッドの互除法
If is replaced by when , then one gets a variant of Euclidean algorithm such that