連分数（れんぶんすう、英: continued fraction）とは、分母に更に分数が含まれているような分数のことを指す。分子が全て 1 である場合には特に単純連分数または正則連分数（英: regular continued fraction）ということがある。単に連分数といった場合、正…

ω が有理数ならば、この作業は有限回で終了するが、無理数ならば無限にこの作業が続く。