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

Примеры: 3 и 4 взаимно просты, 31 и 63, 2 и 777.