Разложение чисел на простые множители. Теория



 

Каждое составное число можно разложить на простые множители.

Расписанию на простые множители называют запись числа в виде произведения простых множителей.

Чтобы разложить число на простые множители, надо найти его простые делители.Удобно раскладывать число на множители следующим образом:

- Записываем число и проводим справа вертикальную черту;

- Наименьший простой делитель этого числа записываем справа от риска;

- Слева от черты под заданным числом записываем частное от деления числа напростой делитель;

- Справа от риска записываем самый простой делитель полученного числа.

Продолжаем таким образом находить простые делители, пока доля равна единице.

Справа от риска находятся самые простые делители заданного числа.

Расписанию на простые множители будет произведение этих самых делителей.


Лекция добавлена 26.02.2014 в 07:39:49