Изменения

Пусть <tex>\alpha\in\mathbb{Q}</tex> {{---}} произвольное рациональное числокроме тройки. Тогда ее разложение в [[цепная дробь|цепную дробь]] соответствует [[алгоритм Евклида|алгоритму Евклида]]. В самом деле, пусть <tex>\alpha=\frac{a}{b}, a, b \in \mathbb{Z}, b>0</tex>. Применим алгоритм Еквлида к числам <tex>a</tex> и <tex>b</tex>.