#include <bits/stdc++.h>
using namespace std;
long long g(long long n,long long a,long long b) {
    return n/b+n/a-n/(a*b/__gcd(a,b));
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    long long t;
    cin>>t;
    for (int i=1; i<=t; i++) {
        int a,b,n;
        cin>>a>>b>>n;
        long long L =1;
        long long R=1e18;
        while (1) {
            if (L==R) break;
            if (L==R-1) {
                if (g(L,a,b)<n) L=R;
                break;
            }
            long long m=(L+R)/2;
            if (g(m,a,b)>=n) R=m;
            else L=m;
        }
        cout<<L<<'\n';
    }
    return 0;

}
đây bạn nhé
cho mik câu trả lời hay nhất nhé

#include <bits/stdc++.h>

#define int long long
using namespace std;

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);

    auto solve = [](int a, int b, int n) -> int {
        int l = 1, r = 1e18, ans, lcm = a / __gcd(a, b) * b;
        while (l <= r) {
            int mid = l + r >> 1;
            int t = mid / a + mid / b - mid / lcm;
            if (t >= n) ans = mid, r = mid - 1;
            else l = mid + 1;
        }
        return ans;
    };

    int q;
    cin >> q;
    while (q--) {
        int a, b, n;
        cin >> a >> b >> n;
        cout << solve(a, b, n) << '\n';
    }
    
    return 0;
}