#include <bits/stdc++.h>

int exgcd(int a, int b, int &x, int &y){
    if(b == 0){
        x = 1, y = 0;
        return a;
    }
    int d = exgcd(b, a % b, y, x);
    y -= a / b * x;
    return d;
}

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int a, b, n;
    std::cin >> a >> b >> n;

    int d, x, y;
    d = exgcd(a, b, x, y);
    int xp = (x + b) % b, yp = (y + a) % a;

    int la = 0, lb = 0, ans = 0,  sa = a - n % a - 1, sb = b - n % b - 1;
    for(int i = 1; i <= n; i ++){
        if(la < i && la + a <= n){
            la += a;
            ans ++;
        }
        if(lb < i && lb + b <= n){
            lb += b;
            ans ++;
        }
        // std::cout << la << " " << lb << " " << sa << " " << sb << "\n";
        if(la && la == lb){
            if(sa && !sb){
                sa --;
                la --;
            }else if(!sa && sb){
                sb --;
                lb --;
            }else if(sa && sb){
                if(d == 1){
                    if(xp * a < yp * b){
                        sa --;
                        la --;
                    }else{
                        sb --;
                        lb --;
                    }
                }else{
                    la --;
                    sa --;
                }
            }else{
                if(d == 1){
                    if(xp * a < yp * b){
                        sa += a - 1;
                        la --;
                    }else{
                        sb += b - 1;
                        lb --;
                    }
                }else{
                    la --;
                    sa += a - 1;
                }
            }
        }
    }

    std::cout << ans;
}