pat乙1008数组元素循环右移问题

#include<iostream>
#include<cstring>
using namespace std;
int gcd(int a,int b)//求最大公约数
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}
int main(){
    int m,n;
    int i,num[1010],yue,temp,pos,next;
    memset(num,0,sizeof(num));
    cin>>n>>m;
    for(i=0;i<n;i++)
    {
        cin>>num[i];
    }
    m=m%n;//化简移动次数m，因为位移次数如果比n大，相当于再循环出一圈
    if(m!=0)//m=0不移动，直接输出
    {
        yue=gcd(m,n);//求m，n最大公约数，来确定几次循环
        for(i=n-m;i<=n-m+yue-1;i++)
        {
            temp=num[i];
            pos=i;
            do{
                next=(pos+n-m)%n;//下一个位置
                if(next!=i)//非起始位置
                    num[pos]=num[next];
                else
                    num[pos]=temp;
                pos=next;
            }while(pos!=i);
        }
    }
    cout<<num[0];
    for(i=1;i<n;i++)
    {
        cout<<" "<<num[i];
    }
    return 0;
}