[Лаб 5] Најмал заеднички содржател (НЗС)

#include <stdio.h>

int nzs(int a, int b); // Prototip na funkcijata "nzs"
int main()
{
    int m, n;
    scanf("%d %d", &m, &n); // Vnesuvame vrednosti za M i N
    printf("%d", nzs(m, n)); // Pecatime NZS za dadenite broevi
    return 0;
}

int nzs(int a, int b)
{
    int tmp = 0, nzs = 0;
    if(a < b) // Dokolku "a" e pomalo od "b" gi menuvame vrednostite ! Pravime "A" sekogas da e pogolemo od "B"
    {
        tmp = a;
        a = b;
        b = tmp;
    }
    int i;
    for(i = a; i <= 1000; i++)
    {
        if(i == 0) { // Dokolku brojot e 0, vrakjame vrednost 0
            return 0;
            break;
        } else if(i % a == 0 && i % b == 0) { // Dokolku pri delenje na vrednosta na "i" so "a" i "b" dobivame vrednost 0, ja vrakjame vrednosta na "i" nazad vo main()
            return i;
            break;
        }
    }
}