Докажите что произведение двух идущих подряд натуральных чисел делится на 2

Из идущих подряд двух натуральных чисел одно  будет четным, другое - нечетным. Произведение четного и нечетного чисел - также число четное. А признаком четности является деление на 2 без остатка, ч.т.д.