ここでは、ユークリッドの互除法と関連のある連分数について紹介します。入試で扱われることは少ないですが、こういう応用例を知っておくのも悪くないでしょう。特に、 $ sqrt{2}$ の連分数展開はインパクトがあるので、結果