Замена

#include<stdio.h>
#define MAX 100
int gcd ( int a, int b )
{
  int c;
  while ( a != 0 ) {
     c = a; a = b%a;  b = c;
  }
  return b;
}
void swap (int *a, int j){
    int tmp=*(a+j);
    *(a+j)=*(a+j+1);
    *(a+j+1)=tmp;
}
int main (){
    int a[MAX];
    int n;
    scanf("%d", &n);
    int i;
    for(i=0; i<n; ++i){
        scanf("%d", &a[i]);
    }
    for(i=0; i<n-1; ++i){
        if(gcd(a[i],a[i+1])==1){
            swap(a,i);
            i++;
        }
    }
    for(i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    return 0;
}