7.2 Замена

/* Во низа од N природни броеви (N и низата се читаат од СВ) да си ги заменат позициите соседните взаемно прости броеви (два броја се взаемно прости ако немаат заеднички делители). На ист елемент од низата може најмногу еднаш да му се изврши замена. Да се испечати на СИ изменетата низа.

Замената на два броја да се реализира во посебна функција. */

#include <stdio.h>
#define MAX 100

// вашите функции овде
void swap(int *a, int *b)
{
    int t;

    t = *a;
    *a = *b;
    *b = t;
}

int main() {
    int a[MAX];
    int n;
    scanf("%d", &n);
    int i, j, k;
    for(i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    // вашиот код почнува овде
    for(i = 0; i < n-1; i++)
    {
        k = 0;
        for(j = a[i]; j > 0; j--)
        {
            if(a[i] % j == 0)
            {
                if(a[i+1] % j == 0)
                {
                    k++;
                }
            }
        }
        if(k == 1)
        {
            swap(&a[i], &a[i+1]);
            i++;
        }
    }

    // завршува овде

    for(i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}