Калькулятор теории чисел
НОД, НОК, признаки делимости, модульная арифметика, Фибоначчи и разложение на множители.
Загружаем калькулятор…
Как это считается
Все операции выполняются над целыми BigInt. Тест Miller–Rabin детерминирован на заявленном диапазоне до 15 десятичных цифр.
Ограничения и точность
- Целочисленные режимы используют BigInt и не теряют разряды в заявленных пределах. Таблицы ограничены, чтобы страница не зависала и оставалась удобной на телефоне.
- Факторизация ограничена 15 цифрами и выполняется пробным делением; F(n) поддерживается до n=10000. RSA использует простые не более 6 цифр и предназначена только для обучения — не для защиты данных.
Контрольный пример
НОД(84, 126) = 42, а НОК = 252.
Версия методики: 1.0.0