Изменения

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

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

2 байта добавлено, 15:06, 30 июня 2010
Нет описания правки
здесь ''s'' и ''t'' целые. Это представление наибольшего общего делителя называется '''соотношением Безу''', а числа ''s'' и ''t'' — '''коэффициентами Безу'''. Соотношение Безу является ключевым в доказательстве леммы Евклида и основной теоремы арифметики.
==== Связь с цепными дробями ====
Отношение <math>a/b</math> допускает представление в виде цепной дроби:
153
правки

Навигация