Домашнее задание. 1. Применяя алгоритм Евклида, найти

1. Применяя алгоритм Евклида, найти

а) (6188,4709);

б) (81719,52003,33649,30107).

Простые числа

Число единица имеет только один положительный делитель, именно 1. Всякое натуральное большее 1, имеет не менее двух делителей. Например, число 12 имеет следующие делители 1,2,3,4,6,12, а число 7 имеет следующие положительные делители 1, 7.

Определение.

Натуральное число p >1 называется простым, если оно имеет только два различных натуральных делителя (единицу и само p). Натуральное число а, большее 1, называется составным, если оно имеет больше двух различных натуральных делителей.

Теорема.

Наименьший, отличный от единицы, делитель целого большего единицы, есть число простое.