/*#include // cout, endl, cin #include // string, to_string, stoi #include // vector #include // min, max, swap, sort, reverse, lower_bound, upper_bound #include // pair, make_pair #include // tuple, make_tuple #include // int64_t, int*_t #include // printf #include // map #include // queue, priority_queue #include // set #include // stack #include // deque #include // unordered_map #include // unordered_set #include // bitset #include // isupper, islower, isdigit, toupper, tolower #include //fixed,setprecision #include //INT_MAX #include //M_PI*/ #include using namespace std; template bool chmax(T &u, const T z) { if (u < z) {u = z; return true;} else return false; } template bool chmin(T &u, const T z) { if (u > z) {u = z; return true;} else return false; } #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) typedef pair P; const ll INF = 3037000500; //const int INF=INT_MAX; //#define endl "\n" ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; } ll lcm(ll a, ll b){return a * b / gcd(a, b);} int main(){ ll a,b,k; cin>>a>>b>>k; ll n=lcm(a,b); map x; ll num=n/a+n/b-1; ll amari=k%num; ll bai=k/num; for(int i=1;i<=amari;i++){ x[a*i]++; x[b*i]++; } x[n]++; //cout<first; } /*cout<