Problem1045--[视频]递归15（分块）1045: [视频]递归15（分块）
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 7 Solved: 6
[Status] [Submit] [Creator:]
Description
【题意】
一个边长分别为 X 和 Y 的矩形，分成面积相等的N块，需要切N-1刀。每一切只能切一块矩形，并且平行于矩形的一边（任意一边），并且必须把这块矩形切成两块。这样，要切成 N 块，要求N块矩形的长边与短边的比值的最大值最小。
【输入格式】
包含三个整数，X Y N。1 <= X,Y <= 10000 ； 1 <= N <= 10
【输出格式】
包含一个浮点数，保留6位小数。
【样例输入】
5 5 5
【样例输出】
1.800000