Euclidean algorithm
また、"p", "q" は整数であるから、ユークリッドの互除法の帰結より、"p" と "q" は互いに素である。つまり連分数 formula_12 は既約分数である。