Euclidean algorithm
このように、 "n" と "m" ("n" &gt; "m") の最大公約数を求める際のユークリッドの互除法の割り算の商は、有理数 "n"/"m" の連分数展開になっている。