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

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

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

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

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

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

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

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

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

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

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