#include #include #include #include #include #include #include #include #include #pragma GCC optimize("Ofast") using namespace std; const long long INF=20000000000; //setprecision(2) << const int MOD = 1000000007; long long max(long long a,long long b){ if(ab)return b; else return a; } long long gcd(long long a,long long b){ if(a>T>>A>>B; long long l=lcm(A,B); cout<<(T-1)/A + (T-1)/B -(T-1)/l+1<