Дано N чисел. Найти самое большое число, ** которое делятся все N чисел.

Question

Дано N чисел. Найти самое большое число, на которое делятся все N чисел.

Comments

я просто копнул условие

---

Не надо копать, потому что нахождение НОД расписано везде)))

---

скопировал*

---

Осталось выложить, мы найдем источник, удалим решение и накажем за плагиат))

---

ненадо

---

мине нужно

---

Ключевой вопрос: какой язык?

---

может сами ответите а то ждать лень

---

си или си++

---

без разницы

Answer 1

#include
using namespace std;

int main(){
    int max,k,n,nod,p;
    int ar[1000];
    cin>>n;
    for(int i=0;i            cin>>ar[i];
            }
    max=ar[0];
    for(int i=1;i             if(ar[i]>max){
                max=ar[i];
                   k=1;
                    nod=1;}
                   }
    while(k!=max){
                  k++;
                  p=0;
                   for(int i=0;i                           if(ar[i]%k==0){
                                          p++;}}
                           if(p==n){
                                    nod=k;}
                                    }
                   cout<<"NOD="<<nod;<br>                   cin.get();
                   cin.get();
                  return 0;
                  }