Изменения

Перейти к: навигация, поиск

Связь цепных дробей и алгоритма Евклида

124 байта добавлено, 08:38, 7 июля 2010
Нет описания правки
{{Требует доработки
|item1=Надо добавить к этому словесное описание.
}}
 
Пусть <tex>\alpha\in\mathbb{Q}, \alpha=\frac{a}{b}, a, b \in \mathbb{Z}, b>0</tex>. При данных условиях разложение дроби <tex>\frac{a}{b}</tex> эквивалентно [[Алгоритм Евклида|алгоритму Евклида]] для чисел <tex>a</tex> и <tex>b</tex>:
221
правка

Навигация