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 (块数)