CCCPaste

Untitled

#include 
#include 
using namespace std;
int main()
{
    int P, K;
    cin >> P >> K;
    int broj_so_najmnogu_deliteli = 0;
    int najmnogu_deliteli = 0;
    for(int i = P; i <= K; i++) { // pomini gi site broevi od P do K
        int broj = i;
        // go brojam brojot na deliteli na ovoj broj
        // pocnuvam od 1, se dvizam do brojot, i gledam dali imame potencijalen delitel
        int broj_na_deliteli = 0;
        for(int delitel = 1; delitel <= broj; delitel++) {
            if(broj % delitel == 0) { // delitel e navistina delitel na brojot
                broj_na_deliteli++;
            }
        }
        if(broj_na_deliteli > najmnogu_deliteli) {
            najmnogu_deliteli = broj_na_deliteli;
            broj_so_najmnogu_deliteli = broj;
        }
    }
    cout << broj_so_najmnogu_deliteli << " " << najmnogu_deliteli << endl;
    return 0;
}