/** * @FileName a.cpp * @Author kanpurin * @Created 2020.05.23 20:01:47 **/ #include "bits/stdc++.h" using namespace std; typedef long long ll; //gcd template T gcd(T a, T b) { return b ? gcd(b, a%b) : a; } int main() { ll a,b,t;cin >> a >> b >> t; constexpr long long LLINF = 1e18 + 1; if (t % a == 0 || t % b == 0) { cout << t << endl; } else if (a * b >= t) { ll ans = LLINF; for (int i = 0; i <= (t+b-1)/b; i++) { ans = min(ans,b * i + a * max(0LL,(t-b*i+a-1)/a)); } cout << ans << endl; } else { int g = gcd(a,b); cout << (t + g - 1) / g * g << endl; } return 0; }