Прості та складені числа

Натуральне число називають простим, якщо воно має лише два дільники: одиницю і саме число.
Натуральне число називають складеним, якщо воно має більше двох дільників.
Приклади:
а) число 9 має три дільники (1, 3 і 9), значить, воно складене;
б) число 17 має два дільники, значить, воно просте;
в) число 1 має лише один дільник - саме це число, тому воно не є ні простим, ні складеним.
Правило: Розкласти складене число на прості множники означає записати дане число у вигляді добутку простих чисел - дільників даного числа.
При будь-якому способі запису одержуємо один і той самий розклад, якщо не враховувати порядку розміщення множників.
Приклади:
а) 180 = 2 · 2 · 3 · 3 · 5;

б) 1368 = 2 · 2 · 2 · 3 · 3 · 19.

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