← Математика

Розклад на прості множники

Введіть потрібні значення та відразу перегляньте результат у браузері.

Інші мови 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (LatAm) | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Svenska | Suomi | Dansk | Norsk bokmål | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština

Вхідні дані

Цілі числа обробляються точно через BigInt, тому великі навчальні приклади рахуються без втрати точності. Додайте друге ціле число, щоб порівняти степені та отримати НСД/НСК з простих розкладів.

Введіть цифри з необов’язковим мінусом на початку. Модуль числа n має бути не меншим за 2.

Якщо вказати m, інструмент розкладе його на прості множники, побудує таблицю степенів і покаже НСД(n, m) та НСК(n, m).

Як користуватися за 3 кроки

  1. Введіть ціле число n (наприклад, 360).
  2. За потреби введіть ціле число m (наприклад, 840).
  3. Натисніть «Обчислити», щоб побачити розклад на прості множники, τ(n), σ(n), φ(n), таблицю степенів і дерево множників.

Підсумок результату

Дерево множників

Пробне ділення має обмеження обчислень; частину кроків або великі дерева може бути пропущено. Введіть не більше 1,024 символів і 128 цифр без урахування знака та початкових нулів.

Поширені запитання

Які цілі числа підтримує цей інструмент?

Введіть будь-яке ціле число з |n| ≥ 2. Дуже великі значення підтримуються, але кроки ділення можуть виконуватися довше. Пробне ділення має обмеження обчислень; частину кроків або великі дерева може бути пропущено.

Як будується дерево множників?

Кожен складений вузол ділиться на найменший простий дільник, доки всі листки не стануть простими числами. Дерево оновлюється автоматично після кожного обчислення.

Що означають τ(n), σ(n) і φ(n)?

τ(n) — кількість додатних дільників n, σ(n) — сума цих дільників, а φ(n) — кількість чисел від 1 до n, взаємно простих з n. Калькулятор обчислює всі три значення безпосередньо зі степенів у розкладі на прості множники.

Чому НСД і НСК можна отримати зі степенів?

Якщо n і m записані як добутки простих степенів, то для НСД береться мінімальний степінь кожного простого числа, а для НСК — максимальний. Таблиця степенів у калькуляторі наочно показує саме це правило.

Схожі калькулятори