Zamena

#include <stdio.h>
#include <stdlib.h>
void f1(int *p1,int n){
int i;
for(i=0;i<n;i++){
    *(p1+i)=*(p1+i)+1;
}
}
void zameni(int *a,int *b){
int tmp;
tmp=*a;
*a=*b;
*b=tmp;
//printf("%d %d\n",*a,*b);
}
int min(int a,int b){
if(a<b)return a;
return b;
}
int vzaemnoProsti(int a,int b){
int i;
int n;
n=min(a,b);
for(i=2;i<n;i++){
    if(a%i==0 && b%i==0){
        return 0;
    }
}
return 1;
}
int main()
{

int n;
scanf("%d",&n);
int i;
int niza[n];
for(i=0;i<n;i++){
    scanf("%d",&niza[i]);
}
for(i=0;i<n-1;i++){
  if(vzaemnoProsti(niza[i],niza[i+1])==1){
       zameni(&niza[i],&niza[i+1]);
       i++;
  }
}
for(i=0;i<n;i++){
 printf("%d ",niza[i]);

}


    return 0;
}