Розширений алгоритм Евкліда
НСД із коефіцієнтами Безу
Про цей калькулятор
Калькулятор розширеного алгоритму Евкліда обчислює НСД(a, b) разом із коефіцієнтами Безу x і y, що задовольняють a·x + b·y = НСД(a, b), і показує повний ланцюжок ділень за Евклідом крок за кроком. Він працює на точній арифметиці BigInt для цілих чисел до 15 цифр, повідомляє, чи вхідні числа взаємно прості, обробляє від’ємні значення, працюючи з модулями й повертаючи знаки, і використовує домовленість НСД(0, 0) = 0.
«Розширений алгоритм Евкліда»: як користуватися
- Введіть значення своєї задачі в поля введення.
- Перегляньте результат — він оновлюється миттєво під час введення.
- Перегляньте формулу й наочне пояснення, щоб простежити, як знайдено відповідь.
- Скопіюйте URL сторінки, щоб поділитися саме цим розрахунком.
Типові приклади
- НСД(240, 46) = 2, де 240·(−9) + 46·47 = 2, отримано за 5 кроків ділення
- НСД(17, 5) = 1, де 17·(−2) + 5·7 = 1 — взаємно прості
- НСД(35, 15) = 5, де 35·1 + 15·(−2) = 5
- НСД(101, 13) = 1, де 101·4 + 13·(−31) = 1
Поширені запитання
«Розширений алгоритм Евкліда»: як це працює?
Введіть свої значення, і калькулятор застосує точний математичний метод для цієї задачі, показавши результат разом із використаною формулою. Усе обчислюється з високою точністю, тож відповідь не обмежена звичайним округленням чисел з плаваючою комою.
«Розширений алгоритм Евкліда»: коли це знадобиться?
Для домашніх завдань і підготовки до іспитів, для перевірки розв’язків, зроблених вручну, і щоразу, коли крок у більшій задачі потребує швидкого й надійного виконання цього обчислення.
Наскільки точні результати?
Внутрішні обчислення виконуються з точністю до 30 значущих цифр. Показані значення округлюються для зручності читання, але сам результат набагато точніший за типове обчислення вручну чи на кишеньковому калькуляторі.
Чи можна поділитися конкретним розрахунком з кимось?
Так. Кожне введене значення оновлює URL, тож достатньо скопіювати адресний рядок і надіслати посилання — той, хто його відкриє, побачить точно такий самий розрахунок.