2 числа называются взаимно простыми, если их наибольший общий делитель равен единице.
Примеры: 3 и 4 взаимно просты, 31 и 63, 2 и 777.
Числа называются взаимно простыми если при разложении на множители у них нет общих делителей(1 не считается).
Примеры 2 и 5, 16 и 3.
