题解 | #最小值#

/*
已知（n-a)(m-b)<=k, n>0, m>0,k>0 a>=0, b>=0;求a+b的最小值。
首先，由于n和m的大小关系不会影响结果，所以我们假设 n<=m
k>=(n-a)(m-b)
=nm-ma-nb+ab
=m(n-a)+b(a-n)
=m(n-a-b)+b(a-n+m)=m(n-(a+b)) + b ((m-n) + a) 
>= m(n - (a+b))
所以：a+b >= n - k / m
因此：a+b的最小值是 n - k/m。
题解来自牛友：@仰望夜空。
链接：https://www.nowcoder.com/questionTerminal/5004e830579445acba8d2553cefec357?f=discussion
*/
#include<iostream>
  
using namespace std;
  
int main(){
    long long n=0,m=0,k=0;
    cin>>n>>m>>k;
    cout<<min(m-k/n,n-k/m)<<endl;
    return 0;
}