Найдите НОД и коэффициенты Безу (x, y) для двух целых чисел с помощью расширенного алгоритма Евклида.
Введите два целых числа, затем нажмите Вычислить.
Расширенный алгоритм Евклида — это расширение алгоритма Евклида, которое вычисляет наибольший общий делитель (НОД) двух целых чисел a и b, а также находит коэффициенты Безу x и y такие, что a·x + b·y = НОД(a, b). Этот алгоритм является фундаментальным в теории чисел и криптографии. Он используется для решения линейных диофантовых уравнений, вычисления обратных элементов по модулю и в алгоритме шифрования RSA. Метод работает путём последовательного деления и обратной подстановки. Этот калькулятор предоставляет пошаговую визуализацию алгоритма, показывая, как вычисляются частные и остатки. Понимание расширенного алгоритма Евклида необходимо для высшей математики, информатики и приложений в области кибербезопасности.
- Введите первое целое число a.
- Введите второе целое число b.
- Нажмите Вычислить для нахождения НОД и коэффициентов Безу.
- Результат показывает НОД, коэффициенты x и y, а также пошаговый расчёт.
- Нажмите Сбросить, чтобы вернуться к значениям примера по умолчанию.