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

223

443

Посмотреть ответы 2

Ответы на вопрос:

vhidfhv132

Информатика

4,6(73 оценок)

// нод. 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])); } }