Ответ:
Пусть числа равны \(a\) и \(b\), а их НОД равен \(d\). Тогда существуют целые числа \(m\) и \(n\), такие что \(a=dm\), \(b=dn\).
Их разность равна:
\[a-b=dm-dn=d(m-n).\]
Значит, разность представляется в виде произведения НОД на целое число и поэтому делится на НОД этих чисел.
Неравенство чисел не влияет на это свойство.
Ответ: да, всегда делится.
