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