#include using namespace std; struct uns_t {} uns; template auto vec(Element init, Head arg, Args ...args) { if constexpr (sizeof...(Args) == 0) return std::vector(arg, init); else return std::vector(arg, vec(init, args...)); } template auto vec(uns_t, Head arg, Args ...args) { return vec(Element(), arg, args...); } int main() { int64_t a, b, k; cin >> a >> b >> k; auto c = lcm(a, b); auto rank = [&](auto n) { return n / a + n / b - n / c; }; int64_t left = 1, right = 1000000000000000001ll; while (1 < right - left) { auto mid = left + (right - left) / 2; if (rank(mid) <= k) { left = mid; } else { right = mid; } } cout << max(left / a * a, left / b * b) << endl; }