#define _crt_secure_no_warnings #ifndef _GLIBCXX_NO_ASSERT #include #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef __GXX_EXPERIMENTAL_CXX0X__ #include #include #include #include #include #include #include #include #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef __GXX_EXPERIMENTAL_CXX0X__ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #endif using namespace std; int main() { int a, b, c; cin >> a >> b >> c; int d, e, f; if (a > b) { swap(a, b); } d = c / b+1; int ans = INT_MAX; for (size_t i = 0; i <= d; i++) { e = c - i*b; if (e < 0)break; e /= a; f = e*a + i*b; if (f < c) { f += a; } ans = min(ans, f); } cout << ans << endl; }