Изменения

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

Наибольший общий делитель

8 байт убрано, 08:41, 29 сентября 2010
Связь с цепными дробями
==== Связь с цепными дробями ====
Отношение <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>.
==Наибольший общий делитель как общий делитель, делящий все остальные общие остальные общие делители==
[[Категория: Классы чисел]]
153
правки

Навигация