HesapHanem

Калькулятор коефіцієнтів Безу (Bezout)

Введіть цілі числа a та b, щоб отримати GCD і коефіцієнти Bezout x та y.

Як користуватися

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

Про цей калькулятор

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

Окрім теорії чисел, коефіцієнти Безу — стандартний спосіб обчислити мультиплікативний обернений елемент за модулем, що є необхідним у RSA та інших процесах генерації криптографічних ключів, і вони лежать в основі розв'язування лінійних діофантових рівнянь виду ax + by = c.

Чи була ця сторінка корисною?

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

Коментарі

  • Залиште перший коментар.

Популярні калькулятори

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

Щомісячний платіж, загальні відсотки та повний графік погашення.

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

Відсоткова зміна, відсоток від і обчислення співвідношень.

Калькулятор знижки

Розрахуйте кінцеву ціну, заощадження та суму знижки.

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

Індекс маси тіла за зростом і вагою (метрична або імперська система).

Калькулятор віку

Розрахуйте точний вік у роках, місяцях і днях за датою народження.

Калькулятор складних відсотків

Розрахуйте кінцеву суму і нараховані відсотки з капіталізацією.

Усі калькулятори