Что такое взаимо простые

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