Описать процедуру вычисления нод и нок двух чисел. с этой процедуры составьте программу, которая вычисляет нод и нок массива натуральных чисел.

// НОД.
int gcd(int a,int b) {
   return b?gcd(b,a%b):a;
}

// НОК.
int lcm(int a,int b) {
    return a/gcd(a,b) * b;
}

int main() {
    int arr[1000];
/*
    Тут заполняем массив
   

*/
   for (int i = 0; i < 1000; i+=2){
      printf("a=%d , b=%d - gcd=%d, lcm = %d  \n",
               arr[i], arr[i+1], gcd(arr[i], arr[i+1]) , lcm(arr[i], arr[i+1]));
   }
}