Объясните мне дураку ..., что такое взаимо простые числа?

Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.

Примеры: 14 и 25 взаимно просты, а 15 и 25 не взаимно просты (у них имеется общий делитель 5).

Примеры 8, 15 - не простые, но взаимно простые. 6, 8, 9 - взаимно простые числа, но не попарно взаимно просты. 8, 15, 49 - попарно взаимно простые.