Изменения

'''return''' <tex>\mathtt{gcd, x, y}</tex>

Такое представление наибольшего общего делителя называется '''соотношением Безу''', а числа <tex>x</tex> и <tex>y</tex> — '''коэффициентами Безу'''. Соотношение Безу является ключевым в доказательстве леммы Евклида и основной теоремы арифметики.

== Примечания==

<references />

[[Категория: Классы чисел]]