问题 D: 分割正方形

问题 D: 分割正方形

时间限制: 1 Sec  内存限制: 128 MB
提交: 241  解决: 68
[提交][状态][讨论版][命题人:]

题目描述

有一张长n厘米、宽m厘米的长方形纸板,要把它分割成若干个面积最大,并且面积相等的正方形。能分割成多少个这样的正方形。

输入

只有一行,整数nm

输出

一个整数。

样例输入

24   36

样例输出

6 

提示




[提交][状态]