空间复杂度O（1）的数组循环右移问题

一、较为常规直观的思路

（设计一个右移一位的函数调用k次的时间复杂度过高，在此不赘述。）
一个比较常规的想法是先从数列中选取一个元素提取出来，放入移位后的元素。再将新空出来的位置放入新的应该移入的元素，以此类推，最后将一开始提取出的元素放入最终的空位。但是这个做法有个问题，有些情况下（比如数组长6，需要右移2位）选取一个元素后，最终只将3个数放入了正确的位置。剩余三个数需要在重复一次上述操作才可以得到正确的结果。
这是因为当数组长n与移位m的最大公因数不是1时，整个数组其实可以构成多个互相独立的闭合环路，而环路的数目恰好是两者的最大公因数。这一点的数学证明我暂时没有完成。后续可能补上（证明思路：将数组首尾相接？）。
因此需要在数组中选择连续的d个数（设d为最大公因数），分别进行循环移位操作，可以实现对数组中所有元素的覆盖。
参考代码如下：

#include<cstdio>
#include<cstdlib>
const int maxn=110;

int gcd(int a,int b){
   
	if(b==0)
		return a;
	else
		return gcd(b,a%b);
}

int main(){
   
	int num[maxn];
	int n