c++ nhes link bên dưới

Thuật toán: Ta đếm tổng số số hạng chia hết cho 2 số c hoặc d trong đoạn `[a,b]` rồi trừ đi số số chia hết cho BCNN của c và d, vì các số đó chỉ có thể tính 1 lần, nhưng khi tính toán thì những số đó lại được tính 2 lần nên cần trừ đi 1 lần chính là số số hạng chia hết cho BCNN của c và d.

#include <bits/stdc++.h>

using namespace std;

int dem(long long a,long long b,long long n)
{
    return b/n-(a-1)/n;
}

int main()
{
    long long a,b,c,d;
    cin>>a>>b>>c>>d;
    cout<<dem(a,b,c)+dem(a,b,d)-dem(a,b,c*d/__gcd(c,d));
}

#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
ll count(ll a, ll b, ll c) {
    return b/c-(a-1)/c;
}
int main() {
    ll a,b,c,d;
    cin >> a >> b >> c >> d;
    cout << count(a,b,c) + count(a,b,d) - count(a,b,c*d/__gcd(c,d));
}