Взаимно простые числа — это натуральные числа, не имеющие общих делителей, кроме 1. Другими словами, их наибольший общий делитель равен 1.