Matematicki algoritmi - NZS niza

#include <iostream>
using namespace std;

int NZD(int a, int b)
{
    if (b==0) return a;
    return NZD(b,a%b);
}

int NZS(int a, int b)
{
    return (a*b)/NZD(a,b);
}

int main()
{
    int n;
    cin>>n;

    int A[n];

    for (int i=0;i<n;i++)
        cin>>A[i];

    int nzs=A[0];

    for (int i=1;i<n;i++)
        nzs=NZS(A[i],nzs);

    cout<<"Najmanji zajednicki sadrzalac niza: "<<nzs<<endl;

    return 0;
}