Какие натуральные числа называются взаимно простыми? а) все натуральные числа;
б) наибольший общий делитель которых равен 1; в) только четные числа;
г) все числа, кроме единицы.

Натуральные числа a и b называют взаимно простыми, если их наибольший общий делитель равен 1 (НОД(a; b) = 1). Другими словами, если числа a и b не имеют никаких общих делителей, кроме 1, то они взаимно просты. Примеры пар взаимно простых чисел: 2 и 5, 13 и 16, 35 и 88 и т.