c++ nhes giups minhf voiws a

Thuật toán: Ta đếm số số hạng chia hết cho BCNN của q và p.

Số số hạng chia hết cho lcm(q,p): `n/(lcm(q,p))`

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n,q,p;
    cin>>n>>p>>q;
    long long lcm=(q*p)/__gcd(q,p);
    cout<<n/lcm;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll n,p,q;
    cin>>n>>p>>q;
    ll BCNN=(q*p)/__gcd(q,p);
    cout<<n/BCNN;

}