ユークリッドの互除法と連分数

福西です。

これはユークリッドの互除法を、面積で説明した図です。

以前『虚数の情緒』を読んでいた時に、

√17

を、分数の分数の分数……(連分数)で表す方法を学びました。

その連分数が、ユークリッドの互除法とつながっていることを知り、「へえ」となったことを思い出しました。

以前、それについてがんばって記事を書きました。知識としては普遍的なものなので、もし今でもお読みいただけるとうれしいです。

その1

その2