题解

对于这种小小小小小奥题，我一眼就能看出解法：
画个那啥忘了图

我们可以看出，求 $[1,n]$ 中不能被 $a,b$ 任何一个整除的只需减去中间那两个圆再加上重复的棕色部分就行了
（注意，棕色部分是 $[1,n]$ 中能被 $a,b$ 的最小公倍数整除的部分，而不是 $a\times b$）

int get(int n){
    return n - n / a - n / b + n / (a * b / __gcd(a, b));
}

然后再学习前缀和思想，拿get(y)再减去get(x-1)就是答案了

#include <iostream>
#include <cstdio>
#include <algorithm>
#define int long long
using namespace std;
int n, m, a, b;
int get(int n){
    return n - n / a - n / b + n / (a * b / __gcd(a, b));
}
signed main(){
    cin >> m >> n >> a >> b;
    cout << get(n) - get(m - 1);

	return 0;
}