【解題報告】

可以發現n很小，所以可以想到應該是從n考慮此題。根據題意知最後切好的N塊蛋糕肯定是等面積的，那麼設這個面積為S，所以對於每次切蛋糕，被切開的兩塊蛋糕的面積肯定是S的倍數，所以直接暴搜就可以出解了。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,K,S;
double Dfs(double x,double y,int p)
{
    if (p==1) return max(x,y)/min(x,y);
    double sum=1e20;
    for (int
 
 i=1; i<=p/2; i++)
     sum=min(sum,min(max(Dfs(x-S*i/y,y,p-i),Dfs(S*i/y,y,i)),max(Dfs(x,y-S*i/x,p-i),Dfs(x,S*i/x,i))));
    return sum;
}
int main()
{
    freopen("1024.in","r",stdin);
    freopen("1024.out","w",stdout);
    scanf("%d%d%d",&n,&m,&K);
    S=(double)n*m/K;
    printf("%.6lf",Dfs(n,m,K));
    return
 
 0;
}