#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int LL; typedef pair P; typedef pair LP; const int INF=1<<30; const LL MAX=1e9+7; void array_show(int *array,int array_n,char middle=' '){ for(int i=0;i>a>>b>>c; a--; d=gcd(b,c); s+=a/b+a/c; if(a/b>=c/d){ c/=d; c*=b; s-=a/c; } cout<