template <typename T> void Dzielniki(T *liczba, bool liczbadz)
{
    vector<int> dzielniki;

    for(int i=1; i<=sqrt(*liczba); i++)
    {
        if(*liczba%i==0)
        {
            dzielniki.push_back(i);
        }
    }

    for(int i=dzielniki.size()-1; i>=0; i--)
    {
        if(*liczba/dzielniki[i]!=dzielniki[i])
        {
            dzielniki.push_back(*liczba/dzielniki[i]);
        }
    }

    cout << "Dzielniki liczby: " << *liczba << endl;

    for(int i=0; i<dzielniki.size(); i++)
    {
        cout << dzielniki[i] << endl;
    }

    if(liczbadz)
    {
        cout << "Liczba dzielnikow liczby: " << *liczba << " to: " << endl;
    }
}

int NWD(int a, int b)
{
    while(a!=b)
    {
        if(a>b)
        {
            a-=b;
        }
        else
        {
            b-=a;
        }
    }
    return a;
}

void NWW_NWD()
{
    int a, b, c;
    cout << "Podaj dwie liczby: ";
    cin >> a >> b;

    Dzielniki(&a, true);
    Dzielniki(&b, true);

    cout << "Podaj trzecia liczbe: ";
    cin >> c;

    int nwd = NWD(a,b);
    nwd = NWD(nwd, c);

    int nww = (a*b)/nwd;
    nww = (nww*c)/nwd;

    cout << "NWD: " << nwd << endl;
    cout << "NWW: " << nww << endl;
}

void Liczby_losowe()
{
    int K;
    cout << "Podaj K: ";
    cin >> K;
    vector<float> wektor;
    wektor.resize(K);

    for(int i=0; i<K; i++)
    {
        wektor[i]= (rand() % (2001) - (1000)) / 1000.f;
    }

    for(int i=0; i<K; i++)
    {
        cout.precision(3);
        cout << fixed << wektor[i] << endl;
    }

    float min;
    float max;

    min=wektor[0];
    max=wektor[0];

    for(int i=0; i<K; i++)
    {
        if(wektor[i]<min)
        {
            min = wektor[i];
        }
        if(wektor[i]>max)
        {
            max = wektor[i];
        }
    }

    static int liczMax = 0;
    static int liczMin = 0;

    for(int i=0; i<K; i++)
    {
        if(wektor[i]==max)
        {
            liczMax+=1;
        }
        if(wektor[i]==min)
        {
            liczMin+=1;
        }

    }

    cout << "Najmniejsza liczba to: " << min << endl;
    cout << "Najwieksza liczba to: " << max << endl;

    cout << "Najmniejsza liczba powtorzyla sie: " << liczMin << endl;
    cout << "Najwieksza liczba powtorzyla sie: " << liczMax << endl;
}

bool Czy_pierwsza(int a)
{
    if(a<2) return false;

    for(int i=2; i<=sqrt(a); i++)
        if(a%i==0)
            return false;
    return true;
}

void Liczb_pierwsze()
{
    int S, K;
    cin >> S >> K;

    for(; S <=K; S++)
    {
        if(Czy_pierwsza(S))
        {
            cout << S << " jest liczba pierwsza" << endl;
        }
        else
        {
            cout << S << " nie jest liczba pierwsza" << endl;
        }
    }
}

void Faktoryzacja()
{
    int S, K;
    cin >> S >> K;

    for(; S <=K; S++)
    {
        Dzielniki(&S, false);
    }
}