Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstdlib>
- 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;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement