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