#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef long double LD;
#define int LL
#define double LD
const int N = 1e6 + 5;
const int INF = 0x3f3f3f3f;
const double PI = acosl(-1);

int h, m, a;
void solve()
{
    cin >> h >> m >> a;
    int g = gcd(h - 1, h * m);
    int ans = h * m;
    cout << min(ans, g * (a / g * 2 + 1)) << endl;
}
signed main()
{
    cin.tie(nullptr)->ios::sync_with_stdio(false);
    cout << fixed << setprecision(12);
    int _ = 1;
    while (_--) {
        solve();
    }
    return 0;
}