Натуральные числа (N.). Простые и составные числа. Делитель, кратное
Числа 1,2, 3,4,5,... называют натуральными. Делителем натурального числа а называют всякое натуральное число, на которое а делится без остатка (нацело). Натуральное число а называют простым, если оно имеет лишь два делителя: 1 и а. Натуральное число, имеющее более двух делителей, называют составным. Например, число 17 — простое, число 28 — составное, так как имеет делители 1, 2,4, 7,14, 28. Всякое составное число единственным образом представляется в виде произведения простых чисел. Так, 28 = 2*2*7 = 22*7; 156 = 2*2*3*13 = 22*3*13. Наибольший общий делитель Наибольшим общим делителем (НОД) нескольких натуральных чисел называют наибольшее натуральное число, на которое делится без остатка каждое изданных чисел. Для отыскания НОД нескольких чисел необходимо разложить их на простые множители, а затем составить произведение из общих множителей в наименьших степенях. Например, НОД чисел 54 и 180 равен 18. Действительно, 54 = 2 * З3 , 180 = 22 *З2 *5. Следовательно, НОД(54,180) = 2 * З2 = 18. Понятие НОД используют при сокращении обыкновенных дробей. Два числа а1, и а2 называют взаимно простыми, если НОД (а1, а2)=1.