Інструмент зберігає єдиний стан для розширеного алгоритму Евкліда, тому можна перевіряти НСД, коефіцієнти Безу, обернені елементи та лінійні конгруенції без повторного введення чисел. Швидке піднесення до степеня використовує бінарне розкладання, а CRT працює як для взаємно простих, так і для невзаємно простих модулів із перевіркою сумісності.
Кожен режим дружній до скрінрідерів через `role="status"` і `role="alert"`, а таблиці «Як це обчислено» можна одразу експортувати в CSV або ділитися посиланням.
Результати
Як це обчислено
Поширені запитання
Які цілі числа можна вводити?
Усі поля обробляються як JavaScript BigInt, тому підтримуються від’ємні та дуже великі цілі числа. Додатним має бути лише модуль.
Що показується в блоці «Як це обчислено»?
Ви побачите таблицю часток розширеного алгоритму Евкліда, коефіцієнти для оберненого елемента, трасу res/base/exp для швидкого піднесення до степеня, кроки злиття CRT і зведення для лінійних конгруенцій. Усе можна експортувати в CSV.