Изменения

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

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

72 байта добавлено, 03:50, 31 января 2017
Расширенный алгоритм Евклида
здесь ''s'' и ''t'' целые. Это представление наибольшего общего делителя называется '''соотношением Безу''', а числа ''s'' и ''t'' — '''коэффициентами Безу'''. Соотношение Безу является ключевым в доказательстве леммы Евклида и основной теоремы арифметики.
==== Связь с диофантовыми уравнениями ====
==== Связь с цепными дробями ====
42
правки

Навигация