Составить программу для нахождения наибольшего общего делителя четырех натуральных чисел...

Question

Составить программу для нахождения наибольшего общего делителя четырех натуральных чисел С++

Answer 1

#include

using namespace std;

int nod(int a,int b) {

if (a==b){

 return a;

}

else if (a > b) {

 return nod(a - b, b);

}

else {

 return nod(b, b-a);

}

}

int nod4(int a,int b,int c,int d) {

int y;

int x;

x = nod(a, b);

y = nod(c, d);

return nod(x, y);

}

int main() {

cout

system("pause");

}

Comments

способ разделяй и властвую мы написали функцию для простого нода для двух делителей а потом сделали еще функцию с 2 переменными и туда положили результат нода а б и с д а потом вернули нод результата

---

как кто так если ее описывать