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