Теория чисел

НОД и НОК

Алгоритм Евклида + разложение на множители

Расширенный алгоритм Евклида

НОД(a,b) = ax + by

Проверка на простоту

Простое/составное + ближайшее простое

Генератор простых чисел

Решето Эратосфена в диапазоне

Разложение на простые множители

Визуализация дерева

Все делители числа

Список + количество + сумма

Числа Фибоначчи

Первые N чисел или N-е число

Треугольник Паскаля

До N-й строки

Римские цифры

Арабские ↔ римские

Функция Эйлера

φ(n) — количество взаимно простых

Факторизация больших чисел

До 10¹⁸ (метод Полларда Rho)

Совершенные числа

Проверка + список до N

Дружественные числа

Проверка пары + поиск до N