#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define BET(a,b,c) ((a)<=(b)&&(b)<(c)) #define FOR(i,n) for(int i=0,i##_end=(int(n));i VI; typedef vector VVI; long long gcd (long long s , long long t) { return t ? gcd(t,s%t) : s ; } long long lcm (long long s, long long t) { return s / gcd(s, t) * t; } int main() { long long A,B,T; cin>>A>>B>>T; long long ans = 1LL<<60; if(A > B) swap(A, B); long long g = gcd(A, B); long long l = lcm(A, B); if(l <= T){ ans = T + (g - (T - l + g) % g) % g; }else { for(int b=0;b*B<=T+B;b++){ long long rem = T - b * B; long long need = rem > 0 ? (rem - 1) / A + 1 : 0; ans = min(ans, b * B + need * A); } } cout<