Euclidean algorithm
ここで "a" は整数、それ以外の "a" は正の整数である。正則連分数は、最大公約数を求めるユークリッドの互除法から自然に生じるものであり、古くからペル方程式の解法にも利用された。