gcd gbs

#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
long long gcd(long long a,long long b){
if (b==0)
    return a;
    return gcd(b,a%b);
}
long long gbs(long long a,long long b){
return a*b/gcd(a,b);
}
int main()
{ int n,a,b;
long long p,q,num1,num2,num3;
    scanf("%d%d%d%I64d%I64d",&n,&a,&b,&p,&q);
    num1=n/a;
    num2=n/b;
    num3=n/gbs(a,b);
printf("%I64d\n",(num1-num3)*p+(num2-num3)*q+num3*max(p,q));
    return 0;
}