数组循环左移的一种方法

/**
*  数组循环左移的一种方法
*  时间复杂度O(n)，空间复杂度O(1)
*/

#include <stdio.h>
#include <stdlib.h>

typedef int element;

element a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

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

void leftShift(element * a, int n, int p) {
int i, j, k, m, d, g, M;
element tmp;
g = gcd(p, n);
M = n / g;
for (i = 0; i < g; i++) {
tmp = a[i];
j = i;
for (m = 1; m < M; m++) {
k = (j + p) % n;
a[j] = a[k];
j = k;
}
a[j] = tmp;
}
}

void printArr() {
int i;
for (i = 0; i < 10; i++)
printf("%d ", a[i]);
putchar('\n');
}

int main() {
leftShift(a, 10, 4);
printArr();

return 0;
}