/* Сдвигаем массив x[0..n] * на rotdist позиций влево */ /* gcd - наибольший общий делитель * между n и rotdist */for i = 0 to gcd t = x[i] j = i while k = j + rotdist if k >= n k -= n if k == i break x[j] = x[k] j = k x[j] = t