Euclidean algorithm
"p" と"q" にユークリッドの互除法を適用すると、割り算の商として数列 "a", "a", ... , "a" の"n" 個の整数が順番に現れる。上記の数列 "p", "q" の定義は互除法の操作を逆にたどったものともいえる。