fork download
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define ld long double
  4. #define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  5.  
  6. using namespace std;
  7.  
  8. const ll inf = 1LL<<30;
  9. const ll mod = 1e9+7;
  10.  
  11. int p,q;
  12. int factorize(int n)
  13. {
  14. int i,cnt=1,mx=0;
  15. for(i=2;i*i<n;i++)
  16. {
  17. if(n%i==0)
  18. {
  19. if(i%q!=0)
  20. {
  21. mx=max(mx,i);
  22. }
  23. if((n/i)%q!=0)
  24. {
  25. mx=max(mx,n/i);
  26. }
  27. }
  28. }
  29. if(n%i==0&&i%q!=0)
  30. {
  31. mx=max(mx,i);
  32. }
  33.  
  34. if(n%q!=0)
  35. {
  36. mx=max(mx,n);
  37. }
  38. cout<<mx<<endl;
  39. return cnt;
  40. }
  41.  
  42. int main(){
  43. IO;
  44. int t;
  45. cin>>t;
  46. while(t--)
  47. {
  48. cin>>p>>q;
  49. factorize(p);
  50. }
  51. }
  52.  
  53.  
Runtime error #stdin #stdout 0s 4196KB
stdin
Standard input is empty
stdout
Standard output is empty