3. Простые и составные числа. НОД и НОК. Разложение числа на простые множители. Взаимно простые числа.

Простое число имеет ровно два делителя: 1 и само число.

Составное число имеет более двух делителей.

НОД двух или нескольких чисел — наибольший общий делитель этих чисел.

НОК — наименьшее натуральное число, которое делится на каждое из данных чисел.

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

Взаимно простые числа — числа, НОД которых равен 1.