Advertisement
Guest User

Untitled

a guest
Aug 19th, 2019
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. #include<string>
  3. #include<vector>
  4. #include <cstdlib>
  5. using namespace std;
  6.  
  7. typedef long long int ll;
  8. typedef long double ld;
  9. typedef unsigned long long int ull;
  10. typedef long long li;
  11.  
  12. #define ms(x,a) memset(x,a,sizeof(x))
  13. #define forn(i, n) for (int i = 0; i < int(n); i++)
  14. #define pi      acos(0.0)*2 // 3.1415926535897932
  15. #define mx      100007
  16. #define mod     1000000007
  17. #define base    10000007
  18. #define pb      push_back
  19.  
  20. //ll a[10005];
  21. //void inOut();
  22. vector<ll>ans;
  23.  
  24. int main()
  25. {
  26.     //inOut();
  27.     ll i,j,k,l,q,n,m;
  28.     string s;
  29.  
  30.     scanf("%lld%lld", &m, &n);
  31.  
  32.     for(i=1; i*i<=m; i++)
  33.     {
  34.         if(m%i==0)
  35.         {
  36.             j = m/i;
  37.             if(i%n == 0 && i>=n)
  38.                 ans.pb(i);
  39.             if(j%n ==0 && j>=n)
  40.                 ans.pb(j);
  41.         }
  42.     }
  43.  
  44.  
  45.     if(ans.size()>0)
  46.     {
  47.         sort(ans.begin(), ans.end());
  48.         for(i=0; i<ans.size(); i++)
  49.             printf("%lld ", ans[i]);
  50.         printf("\n");
  51.     }
  52.  
  53.     return 0;
  54. }
  55.  
  56.  
  57. void inOut()
  58. {
  59.     ios_base::sync_with_stdio(false);
  60.     cin.tie(NULL);
  61.  
  62.     #ifndef ONLINE_JUDGE
  63.         freopen("input.txt", "r", stdin);
  64.         //freopen("output.txt", "w", stdout);
  65.     #endif
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement