Изменения

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

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

106 байт добавлено, 18:31, 30 июня 2010
Нет описания правки
<tex>\frac{a}{b}=q_1+\frac{1}{q_2+\frac{1}{q_3+\cdots+\frac{1}{q_n+\frac{1}{q_{n+1}}}}} = \langle q_1, q_2,\cdots, q_{n+1}\rangle</tex>
 
<tex>q_1, q_2,\cdots, q_n</tex> - неполные частные из алгоритма Евклида
Анонимный участник

Навигация