#include #define int long long using namespace std; signed main(){ int a, b, c, d, e; cin >> a >> b >> c >> d >> e; int p = a+b, q = c+d; int r = p*q/gcd(p, q); int cnt = 0; vector ccc(r+1, 0); for(int i = 0; i < r; i++){ if((i+1) % p < a && (i+1) % q < c) { cnt++; ccc[i+1] = ccc[i] + 1; }else{ccc[i+1] = ccc[i]; } } cout << (e/r)*cnt + ccc[e%r+1] << endl; }