#include <bits/stdc++.h>
using namespace std;
int g(int a,int b) {
return b==0?a:g(b,a%b);
}
int m(vector<int>& a) {
int n=a.size();
int x=0;
for(int i=0;i<n;i++) {
for(int j=i+1;j<n;j++) {
x=max(x,g(a[i],a[j]));
}
}
return x;
}
int main() {
vector<int> a={2,5,10,15};
cout<<m(a)<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgZyhpbnQgYSxpbnQgYikgewogICAgcmV0dXJuIGI9PTA/YTpnKGIsYSViKTsKfQoKaW50IG0odmVjdG9yPGludD4mIGEpIHsKICAgIGludCBuPWEuc2l6ZSgpOwogICAgaW50IHg9MDsKCiAgICBmb3IoaW50IGk9MDtpPG47aSsrKSB7CiAgICAgICAgZm9yKGludCBqPWkrMTtqPG47aisrKSB7CiAgICAgICAgICAgIHg9bWF4KHgsZyhhW2ldLGFbal0pKTsKICAgICAgICAKICAgICAgICAJCiAgICAgICAgfQogICAKICAgIH0KICAgIAogICAgcmV0dXJuIHg7Cn0KCmludCBtYWluKCkgewogICAgdmVjdG9yPGludD4gYT17Miw1LDEwLDE1fTsgIAogICAgY291dDw8bShhKTw8ZW5kbDsgIAogICAgcmV0dXJuIDA7Cn0K