cake

题目描述:

NZ 的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括 NZ 共 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。

NZ 主刀，每一切只能平行于一块蛋糕的一边（横或竖，边长可以是实数），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，NZ 必须切 N-1 次。

为了使得每块蛋糕看起来漂亮，我们要求 N 块蛋糕的长边与短边的比值的最大值最小。你能帮助 NZ 求出这个比值么？

输入格式:

包含三个整数，X、Y、N。1≤X,Y≤10000,1≤N≤10。

输出格式:

包含一个实数，保留 6 位小数。

样例输入:

5 5 5

样例输出:

1.800000

提示:

对于 10% 的数据，N≤2。

对于 30% 的数据，N≤3。

对于 100% 的数据，1≤X,Y≤10000,1≤N≤10。

时间限制: 1000ms
空间限制: 256MB

---

来源: 2017新生欢乐赛9