Описать процедуру вычисления НОД и НОК двух чисел. С помощью этой процедуры составьте...

// НОД.
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){<br> 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]));
}
}