Разложение числа на множители
Введите любое натуральное число, и мы мгновенно разложим его на простые множители, показав, из каких простых чисел оно состоит. Этот инструмент будет полезен как для учебных целей, для задач в математике, информатике и криптографии.
Теория
Что такое простые множители?
Простые множители — это простые числа, которые при перемножении дают исходное число. Простыми называются числа, которые делятся только на 1 и на самих себя (например, 2, 3, 5, 7 и т.д.). Разложение числа на простые множители — это представление его в виде произведения таких чисел. Например, число 28 можно разложить на простые множители как 2 × 2 × 7 (или 2² × 7¹).
Как разложить число на множители?
Начните с наименьшего простого числа (2).
Делите исходное число на это простое число до тех пор, пока оно делится без остатка.
Переходите к следующему простому числу и повторяйте процесс.
Продолжайте, пока исходное число не станет равным 1.
Пример
Разложим число 60 на простые множители:
60 ÷ 2 = 30
30 ÷ 2 = 15
15 ÷ 3 = 5
5 ÷ 5 = 1
Итак, 60 = 2 × 2 × 3 × 5, или 60 = 2² × 3¹ × 5¹.