Элементы теории чисел

Определения

Число называется простым, если оно не имеет других натуральных делителей, кроме 1 и .

Например, 17, 23.

Числа и называются взаимно простыми, если наибольший общий множитель этих чисел .

Например: 8 и 9.