Ответ:

Пусть числа равны \(a\) и \(b\), а их НОД равен \(d\). Тогда существуют целые числа \(m\) и \(n\), такие что \(a=dm\), \(b=dn\).

Их разность равна:

\[a-b=dm-dn=d(m-n).\]

Значит, разность представляется в виде произведения НОД на целое число и поэтому делится на НОД этих чисел.

Неравенство чисел не влияет на это свойство.

Ответ: да, всегда делится.