HDU - 5726(56/600)
Give you a sequence of N(N≤100,000)N(N≤100,000) integers : a1,…,an(0#include<bits/stdc++.h>using namespace std;int inf=0x3f3f3f3f;int f[100001][30],tu[100001];int n, m;int gcd(int q,int w){ i
