Задача по Теории чисел

Взять произвольные два числа из данного множества и показать, что они различны по модулю m.Действительно, разность таких чисел равна s*k, причем 0<s<m. Если бы s*k делилось на m, то в силу вз.простоты k,m и s делилось бы на m, что невозможно.