#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(I,A,B) for(int I = (A); I < (B); ++I) typedef long long ll; // 最小公倍数で割った値の総和 //最大公約数 int gcd(int a, int b) { while (a && b) { if (a >= b) a %= b; else b %= a; } return a + b; } int main(){ int N; cin>>N; int A[N]; FOR(i,0,N) cin >> A[i]; if(N==1) { cout << 1 << endl; return 0; } int LCM = gcd(A[0], A[1]); FOR(i,2,N) { LCM = gcd(LCM, A[i]); } int ans = 0; FOR(i,0,N) ans += A[i] / LCM; cout << ans << endl; return 0; }