153
правки
Изменения
→Связь с цепными дробями
==== Связь с цепными дробями ====
Отношение <mathtex>a/b</mathtex> допускает представление в виде цепной дроби::: <mathtex>\frac ab=[q_0; q_1, q_2,\cdots,q_n]</mathtex>.
При этом цепная дробь без последнего члена равна отношению коэффициентов Безу <mathtex>t/s</mathtex>, взятому со знаком минус::: <mathtex>[q_0; q_1, q_2,\cdots,q_{n-1}] = -\frac ts</mathtex>.
==Наибольший общий делитель как общий делитель, делящий все остальные общие остальные общие делители==
[[Категория: Классы чисел]]