#include<bits/stdc++.h> using namespace std; int a[114514],b[114514],k,x,y,ans,p,q,k1,k2; int main(){ cin>>k>>x>>y>>p>>q; while(k1<=k){ k1+=x; for(int i=1;i<=y;i++) a[++k1]++; } while(k2<=k){ k2+=p; for(int i=1;i<=q;i++) b[++k2]++; } for(int i=1;i<=k;i++) if(a[i]&&b[i]) ans++; cout<<ans; return 0; } // 10 3 2 2 1 //240 40 10 45 15 //480 40 10 50 5 //100000 1000 20 800 50 //88684 485 509 585 600