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

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

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

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

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

Простые числа меньше 100

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).