fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int g(int a,int b) {
  5. return b==0?a:g(b,a%b);
  6. }
  7.  
  8. int m(vector<int>& a) {
  9. int n=a.size();
  10. int x=0;
  11.  
  12. for(int i=0;i<n;i++) {
  13. for(int j=i+1;j<n;j++) {
  14. x=max(x,g(a[i],a[j]));
  15.  
  16.  
  17. }
  18.  
  19. }
  20.  
  21. return x;
  22. }
  23.  
  24. int main() {
  25. vector<int> a={2,5,10,15};
  26. cout<<m(a)<<endl;
  27. return 0;
  28. }
  29.  
Success #stdin #stdout 0s 5284KB
stdin
Standard input is empty
stdout
5