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

Question

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

Answer 1

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

Comments

не понял что то я

---

Конкретизируй

---

Можешь полний код для паскаля написать , а то я так не понял

---

На паскале не пишу. Могу объяснить непонятные моменты.