Підсумок результату
Дерево множників
Для навчання. Інструмент подає n як добуток простих множників і за степенями обчислює τ(n) (кількість дільників), σ(n) (суму дільників), φ(n) (функцію Ейлера), а для заданого m — НСД і НСК через мінімальні/максимальні степені. Перебір дільників до 6k ± 1 працює швидко для типових навчальних чисел (приблизно до 10¹³).
Поширені запитання
Які цілі числа підтримує цей інструмент?
Введіть будь-яке ціле число з |n| ≥ 2. Дуже великі значення підтримуються, але кроки ділення можуть виконуватися довше.
Як будується дерево множників?
Кожен складений вузол ділиться на найменший простий дільник, доки всі листки не стануть простими числами. Дерево оновлюється автоматично після кожного обчислення.
Що означають τ(n), σ(n) і φ(n)?
τ(n) — кількість додатних дільників n, σ(n) — сума цих дільників, а φ(n) — кількість чисел від 1 до n, взаємно простих з n. Калькулятор обчислює всі три значення безпосередньо зі степенів у розкладі на прості множники.
Why can we get gcd and lcm from exponents?
If n and m are written as products of prime powers, then the gcd takes the minimum exponent of each prime and the lcm takes the maximum exponent. The exponent table in this calculator is a visual summary of that rule.