#include <bits/stdc++.h>
using namespace std;

long long cl(long long a,long long b,long long n){
  long long na=a+(b-a%b);
  if(na/b>n){
    na=n*b;
    return abs(a-na);
  }else{
    long long na2=a-a%b;
    if(na2==0) return abs(a-na);
    return min(abs(a-na),abs(a-na2));
  }
}


int main(){
  long long a,b,n;
  long long ans = 1e12;
  cin>>a>>b>>n;
  for(long long i=1;i*i<=b;i++){
    if(b%i) continue;
    if(b/i<=n){
      long long  c=cl(a,i,n);
      if(c<ans) ans=c;
    }
    if(b/(b/i)<=n){ 
      long long d=cl(a,b/i,n);
      if(d<ans) ans=d;
    }
  }
  cout<<ans<<endl;

  return 0;
}