Тождество Безу

Определение. Для любых натуральных a и b существуют целые s и t такие, что sa + tb = gcd(a,b). НОД — наименьшее натуральное число, представимое целочисленной линейной комбинацией a и b. Основа обратного по модулю.

В каких главах встречается

• Натуральные числа: от счёта до глубин теории чисел

Связанные концепты

Требуются перед изучением:

• Алгоритм Евклида