Заданна последовательность натуральных чисел N, Найти в этой последовательности взаимно простые числа - C (СИ)

#include <stdio.h>
#include <locale.h>
#include <conio.h>
 
#define N 10
 
 
int gcd(int x, int y)
{
    return y ? gcd(y, x%y) : x;
}
 
int main()
{
    setlocale(LC_ALL, "");
    int a[N] = {15,25,18,30,36,12,54,21,3,12};
 
    for (int i = 0; i < N - 1; i++)
        for (int j = i + 1; j < N; j++)
            if (gcd(a[i], a[j]) == 1) 
                printf("%d и %d взаимно простые числа\n", a[i], a[j]);
 
    _getch();
    return 0;
}