Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4. int main()
  5. {
  6. ll a,b,i,j;
  7. scanf("%lld %lld",&a,&b);
  8. // vector<ll>v;
  9. set<int>st;
  10. set<int>::iterator it;
  11. for(i=1;(i*i)<=a;i++)
  12. {
  13. if((a%i)==0)
  14. {
  15. if((i%b)==0)
  16. {
  17. // v.push_back(i);
  18. st.insert(i);
  19.  
  20. }
  21. if(((a/i)%b)==0)
  22. {
  23. st.insert(a/i);
  24.  
  25. }
  26. }
  27. }
  28. // sort(v.begin(),v.end());
  29. for(it=st.begin();it!=st.end();it++)
  30. {ll x=(*it);
  31.  
  32. printf("%lld ",x);
  33. }
  34. printf("\n");
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement