#include using namespace std; using ll = long long; int main() { cin.tie(0); ios::sync_with_stdio(false); ll A, B, T; cin >> A >> B >> T; if (A > B) { swap(A, B); } if (A == 1) { cout << T << endl; return 0; } const ll g = gcd(A, B); T = (T + g - 1) / g; A /= g; B /= g; if (T > A * B - A - B) { cout << T * g << endl; } else { ll mini = 1LL << 60; for (ll b = 0; b <= A; b++) { const ll rest = T - B * b; if (rest <= 0) { mini = min(mini, B * b); } else { mini = min(mini, B * b + (rest + A - 1) / A * A); } } cout << mini * g << endl; } return 0; }