#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int gcd(int a, int b) {
    if(b == 0) return a;
    return gcd(b, a % b);;
}
ll dp[5000006] = {};
int main() {
    cin.tie(0)->sync_with_stdio(0);

    ll a,b,n; cin >> a >> b >> n;

    if(gcd(a,b) > 1) {
        ll ans1 = n/a + (n+1)/b;
        ll ans2 = (n+1)/a + n/b;
        cout << min(ans1, ans2) << endl;
        return 0;
    }
    
    ll jumpa = 0;
    ll jumpb = 0;
    for(ll i = 1; i < b; i++) {
        if((i * a - 1) % b == 0) jumpa = (i * a - 1);
    }
    for(ll i = 1; i < a; i++)  {
        if((i * b - 1) % a == 0) jumpb = (i * b - 1);
    }


    for(ll i = n; i >= 0; i--)  {
        ll ja = min(n + 1 - i, jumpa);
        ll jb = min(n + 1 - i, jumpb);
        ll v1 = 1 + ja/a + 1 + (ja - 1)/b + dp[min(2000000ll, i + jumpa)];
        ll v2 = 1 + jb/b + 1 + (jb - 1)/a + dp[min(2000000ll, i + jumpb)];
      //  cout << v1 << " " << v2 << endl;
        dp[i] = min(v1, v2);
    }

    
   ll ans = 1e8;

//    for(int i = 0; i <= n; i++) {
//        cout << dp[i] << " ";
//    }
//    cout << endl;

   for(ll i = 1; i <= min(a * b, n+1000); i++) {
       ans = min(ans, (i-1)/a + (i-1)/b + dp[i]);
   }

   cout << ans << endl;




    
}