algorytm euklidesa/NWD

int nwd(int a, int b)
{
// dzialanie
    if(a > b)
        a -= b;
    else if (b > a)
        b -= a;
//warunek podstawowy
    if(a == b)
        return a;
//rekursja
    else
        return nwd(a,b);
}