Калькулятор: Калькулятор расширенного алгоритма Евклида
Находит gcd(a,b) и целые коэффициенты x, y, для которых ax + by = gcd(a,b), вместе с шагами Евклида.
Калькулятор: Калькулятор расширенного алгоритма Евклида
Результатgcd(240, 46) = 2; x = -9; y = 47
Как пользоваться инструментом
- Введите известные значения.
- Нажмите «Рассчитать», чтобы обработать данные.
- Проверьте результат, формулу и этапы расчёта.
Пример расчёта
Посмотрите пример применения метода на практике.
Формула
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
Частые вопросы
Формула
Формула ниже показывает, как получен результат.
Важная информация
Результаты являются оценочными и предназначены для общей информации. Важные решения проверяйте у профильного специалиста или по первоисточнику.