#include <bits/stdc++.h>


using namespace std;

struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}init;

typedef long long LL;
#define fin "\n"
void chmin(LL &a,LL b){a=min(a,b);}
LL f(LL a,LL b){return (a+b-1)/b;}
int main(){
    LL A,B,N;
    cin>>A>>B>>N;
    LL res=1e15;
    for(LL i=1;i<=1000000;i++)
        if(B%i==0){
            {
                LL m=i;
                LL b=B/m;
                if(B/m<=N)
                    for(LL a=1;a<=N;a++)
                        chmin(res,abs(a*m-A));
                    
                
            }
            {
                LL m=B/i;
                LL b=B/m;
                if(B/m<=N)
                    for(LL a=1;a<=N;a++)
                        chmin(res,abs(a*m-A));
                    
            }
        }
    cout<<res<<fin;

    return 0;
}