fork download
copy 
  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
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/fDlClB
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!