Advertisement
Josif_tepe

Untitled

Feb 3rd, 2021
184
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int P, K;
  7.     cin >> P >> K;
  8.     int broj_so_najmnogu_deliteli = 0;
  9.     int najmnogu_deliteli = 0;
  10.     for(int i = P; i <= K; i++) { // pomini gi site broevi od P do K
  11.         int broj = i;
  12.         // go brojam brojot na deliteli na ovoj broj
  13.         // pocnuvam od 1, se dvizam do brojot, i gledam dali imame potencijalen delitel
  14.         int broj_na_deliteli = 0;
  15.         for(int delitel = 1; delitel <= broj; delitel++) {
  16.             if(broj % delitel == 0) { // delitel e navistina delitel na brojot
  17.                 broj_na_deliteli++;
  18.             }
  19.         }
  20.         if(broj_na_deliteli > najmnogu_deliteli) {
  21.             najmnogu_deliteli = broj_na_deliteli;
  22.             broj_so_najmnogu_deliteli = broj;
  23.         }
  24.     }
  25.     cout << broj_so_najmnogu_deliteli << " " << najmnogu_deliteli << endl;
  26.     return 0;
  27. }
  28.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement