fork(1) download
copy 
  1. #include<unordered_map>
  2. #include<unordered_set>
  3. #include<functional>
  4. #include<algorithm>
  5. #include<iostream>
  6. #include<hash_map>
  7. #include<iterator>
  8. #include<iomanip>
  9. #include<numeric>
  10. #include<cstring>
  11. #include<vector>
  12. #include<string>
  13. #include<deque>
  14. #include<stack>
  15. #include<queue>
  16. #include<array>
  17. #include<cmath>
  18. #include<list>
  19. #include<map>
  20. #include<set>
  21. using namespace std;
  22. typedef long long ll;
  23. typedef unsigned long long ull;
  24. typedef double db;
  25. #define pii pair<int,int>
  26. #define pll pair<ll,ll>
  27. #define inf INT32_MAX
  28. #define linf INT64_MAX
  29. #define pf push_front
  30. #define pb push_back
  31. #define ppb pop_back
  32. #define ppf pop_front
  33. #define ff first
  34. #define ss second
  35. const int mod=1e9+7,N=26;
  36.  
  37. int main(){
  38.     ios_base::sync_with_stdio(false);
  39.     cin.tie(nullptr);
  40.     cout.tie(nullptr);
  41.  
  42.     int n;
  43.     cin>>n;
  44.     ll ans=0;
  45.     for(;n;--n){
  46.         ll l,r;
  47.         cin>>l>>r;
  48.         ans=__gcd(ans,l*r);
  49.     }
  50.     if(ans==1){
  51.         cout<<-1;
  52.         return 0;
  53.     }
  54.     for(ll i=2;i*i<=ans;++i){
  55.         if(ans%i==0){
  56.             cout<<i;
  57.             return 0;
  58.         }
  59.     }
  60.     cout<<ans;
  61. }
Success #stdin #stdout 0s 4436KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-248031240066925664
https://ideone.com/I2Ts61
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
public

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!