Алгебра (8 класс)/Простые числа

Натуральные числа, делящиеся только на 1 и сами на себя, называют простыми.

Натуральные числа, имеющие более двух делителей, называют составными.

Число 1 не относится ни к простым, ни к составным числам.

Основная теорема арифметики: любое натуральное число (кроме 1) либо является простым, либо его можно разложить на простые множители, причём единственным способом.■

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Таких чисел существует 25,остальные 75 не являются простыми.

Наибольший общий делитель(НОД) Наибольшее натуральное число, на которое делятся без остатка числа m и n, называют наибольшим общим делителем этих чисел.

Обозначают: НОД(m;n).

Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.

Наименьшее общее кратное(НОК)

Наименьшим общим кратным натуральных чисел m и n называют наименьшее натуральное число, которое кратно и m, и n.

Наименьшее общее кратное обозначаем НОК(m;n).