HesapHanem

Калькулятор коэффициентов Безу

Введите целые a и b, чтобы получить НОД и коэффициенты Безу x и y.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Тождество Безу утверждает, что для любых целых чисел a и b существуют целые числа x и y — коэффициенты Безу, — удовлетворяющие равенству ax + by = gcd(a, b). Этот калькулятор находит x, y и НОД с помощью расширенного алгоритма Евклида, который выполняет обычный алгоритм НОД в прямом направлении, отслеживая коэффициенты в обратном порядке через каждый шаг с остатком.

Помимо теории чисел, коэффициенты Безу — стандартный способ вычислить мультипликативный обратный по модулю, что необходимо в RSA и при генерации ключей в других криптосистемах; они также лежат в основе решения линейных диофантовых уравнений вида ax + by = c.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Кредитный калькулятор

Ежемесячный платёж, общие проценты и полный график погашения.

Калькулятор процентов

Процентное изменение, процент от и расчёты отношений.

Калькулятор скидки

Рассчитайте итоговую цену, экономию и сумму скидки.

Калькулятор ИМТ

Индекс массы тела по росту и весу (метрическая или имперская система).

Калькулятор возраста

Рассчитайте точный возраст в годах, месяцах и днях по дате рождения.

Калькулятор сложных процентов

Рассчитайте итоговую сумму и заработанные проценты с капитализацией.

Все калькуляторы