#include using namespace std; #include using namespace atcoder; using ll = long long; ll a,b,c; ll f(ll n){ ll nb = b*n; ll d = b - a; nb -= min(n,(nb-c)/d)*d; return nb; } void solve(){ if(a>b)swap(a,b); ll n = (c+b-1)/b; ll ans = n*b; n--; for(int i = n;i=c){ ans = min(ans,f(i)); } } cout<> a >> b >> c; solve(); }