К примерам взаимно простых чисел относятся 3 и 5, 7 и 11, 17 и 19, 29 и 31 и т.д. Все эти пары чисел не имеют общих делителей, кроме единицы.