Расширенный НОД

Расширенный НОД: Вычисляет НОД и коэффициенты Безу: a×x + b×y = gcd(a,b).

Бесплатно · Без регистрации

Текстовый ввод

После запуска результат можно скопировать или скачать.

Параметры инструмента

Об этом инструменте Расширенный НОД

Вычисляет НОД и коэффициенты Безу: a×x + b×y = gcd(a,b).

Ввод: Текст. Результат: Текст.

Пример

Нажмите «Попробовать пример», чтобы загрузить и выполнить открытый пример с его настройками.

Настройки примера
ПараметрЗначение в примереВвод и варианты
Значение a""Текст
Значение b"35"Текст

Ввод

42

Результат

gcd: 7

Bezout coefficients:
x = 1
y = -1

Параметры

ПараметрЗначение по умолчаниюВвод и варианты
Значение a""Текст
Значение b""Текст

Перед интерпретацией результата

Уточните основание, разделитель и разрядность. Знаковые целые, байты и числа с плавающей точкой имеют разные пределы точности.

Как пользоваться страницей

  1. Вставьте данные или откройте локальный файл.
  2. При необходимости измените параметры и нажмите «Выполнить».
  3. Скопируйте результат или скачайте исходные байты вывода.

Ввод и результаты не загружаются, не публикуются и не добавляются в URL автоматически. Обработка идёт в браузере; HTTP Request и DNS over HTTPS отправляют запущенные вами запросы. Файлы до 128 MiB, вывод до 64 MiB; у отдельных операций пределы ниже. Предпросмотр может быть сокращён. Текст использует UTF-8; для точных байтов откройте файл.

Похожие инструменты

Арифметика / Логика

Справка об операции

Открыть исходную техническую документацию (English)