我最近在阅读《 Programming Pearls》一书中的解决方案时，了解到 Juggling算法 如何在线性时间内旋转数组。

解决它的代码如下：

/*Function to left rotate arr[] of siz n by d*/
void leftRotate(int arr[], int d, int n)
{
  int i, j, k, temp;
  for (i = 0; i < gcd(d, n); i++)
  {
    /* move i-th values of blocks */
    temp = arr[i];
    j = i;
    while(1)
    {
      k = j + d;
      if (k >= n)
        k = k - n;
      if (k == i)
        break;
      arr[j] = arr[k];
      j = k;
    }
    arr[j] = temp;
  }
}

关于此算法，我有两个问题-

1. GCD如何确定旋转阵列所需的周期数？
2. 为什么一旦完成一个循环，便从下一个元素（即）开始新的循环。下一个元素不能已经成为加工循环的一部分吗？

我感觉到，我缺少有关 GCD 的工作， 模数 和 周期的 一些基本知识。

以下问题对我的第一个问题有解答，但仍然无法理解。

因此，如果有人可以通俗易懂地解释它以及他们如何凝聚在一起以使该算法起作用的原理，将很有帮助。