1493: 正方形面积
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:7
Description
一张长方形的纸板,长n个单位长度,宽m个单位长度(2<=n,m<=10000)。现在要把它切成若干个小正方形,要求正方形的边长为整数,请编程计算:
(1)计算共有几种切割法
(2)计算切割的最大正方形的面积
(3)计算可以切割多少块最大的正方形
Input
输入长方形的长和宽
Output
输出三行。
第一行输出切割的几种方法
第二行输出最大的正方形面积
第三行输出最大正方形的块数
Sample Input Copy
75 60
Sample Output Copy
4
225
20
HINT
【样例说明】
4:1,3,5,15(四种方法)
225:15*15(最大面积)
20: 5*4 (块数)