Простое число − число, которое делится только на 1 и на само себя. Поэтому у любых двух простых чисел имеется только один общий делитель − число 1. Поэтому эти числа взаимно простые.