НОД ( НСД ) С++

Найти НОД (наибольший общий делитель) n чисел.

Входные данные

    Первая строка содержит количество чисел n (1 < n < 101). Во второй строке через пробел заданы n натуральных чисел, каждое из которых не превышает 30000.

Выходные данные

   НОД заданных чисел.

#include <algorithm>
#include<iostream>
#include<math.h>
#include<stdlib.h>
using namespace std;
int main()
 {
int* arr;
int n, max;
cin >> n;
arr = new int [n];
for (int i = 0; i < n; i++)
cin >> arr[i];
sort(arr, arr+n);
for (int tmp = 1; tmp <= arr[0]; tmp++)
{
bool b = false;
for (int i = 0; i < n; i++)
if (arr[i] % tmp != 0)
{
b = true;
break;
}
if (b==false)
max = tmp;
}
cout << max<<endl;
return 0;
 }