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

#include <iostream>
using namespace std;

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