Інші правила дивись тут...

Просте число — це натуральне число, яке ділиться на 1 і на самого себе.

Тобто просте число має тільки 2 дільники.

^{Будь-яке число ділиться націло на 1 і на самого себе. Якщо воно має ще інші дільники, тоді воно не буде простим.}

Очевидно, що прості числа слід шукати серед непарних, бо парні числа діляться на число 2, що суперечить визначенню простих чисел. Виняток: парне число 2.

Наприклад, 2, 3, 5, 7, 11, 13.

2 – найменше просте число.

Складене число — це число, що має більше, ніж 2 дільники.

Складеними можуть бути як парні, так і непарні числа.

Наприклад, 4, 6, 9, 12, 14, 15.

4 – найменше складене число.

Число 1 є особливим: воно не є простим і не є складеним.

Взаємно прості числа — числа, для яких найбільший спільний дільник дорівнює 1.

Приклад. Знайти серед чисел 24 і 33, 25 і 9, 25 і 15 пари взаємно простих чисел.  

Взаємно прості числа 24 і 33, бо НСД (24, 33) = 1

Взаємно прості числа 25 і 9, бо НСД (25, 9) = 1

Приклад. Перевірити, чи пара 24 і 33 є взаємно простими числами.

НСД (24, 33) = 1.

Відповідь: так, є взаємно простими числами.   

Знайдемо найбільший спільний дільник способом розкладу чисел на прості множники.

Треба переконатися, що числа не мають інших спільних дільників, крім 1.

Переконалися, що числа 24 і 33 не мають інших спільних дільників, ніж 1, тому вони є взаємно прості.

Інші правила дивись тут...