6.5 Најмал заеднички содржател (НЗС)

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

Пример. Ако се внесе низата
18 12 24 36 6

тогаш на екран треба да се отпечати
NZS na elementite na ovaa niza e 72 */

#include <stdio.h>

int nzs(int a, int b);
int main()
{
    int m, n;
    scanf("%d %d", &m, &n);
    printf("%d", nzs(m, n));
    return 0;
}

int nzs(int a, int b)
{
    int tmp = 0, nzs = 0;
    if(a < b)
    {
        tmp = a;
        a = b;
        b = tmp;
    }
    int i;
    for(i = a; i <= 1000; i++)
    {
        if(i == 0)
        {
            return 0;
            break;
        }
        else if(i % a == 0 && i % b == 0)
        {
            return i;
            break;
        }
    }
}