Да се напише програма која што за дадена низа од природни броеви (која што се внесува од тастатура) ќе го отпечати најголемиот заеднички делител (НЗД) на нејзините елементи. Програмата задолжително треба да содржи рекурзивна функција за пресметување на НЗД на два природни броја.

#include <stdio.h>

int NZD(int m,int n)
{
    if(n==0)
    {
        return m;
    }
    return NZD(n,m%n);
}

/*
NZD(20,12)
    NZD(12,8)
        NZD(8,4)=0
*/

int main()
{
    int n;
    scanf("%d",&n);
    int niza[100];
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&niza[i]);
    }
    int nz=NZD(niza[0],niza[1]);

    for(i=2;i<n;i++){
        nz=NZD(nz,niza[i]);
    }

    printf("NZD na elementite vo nizata e : %d",nz);
    return 0;
}