#include #include #include using namespace std; using ll = long long; ll euclid(ll a,ll b){ if(a> n; vector a(n); for(ll i=0;i> a[i]; ll num = euclid(a[0],a[1]); for(ll i=2;i