问题 1027 --分割正方形

1027: 分割正方形

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

题目描述

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

输入

只有一行，整数n和m。

输出

一个整数。

样例输入

24   36

样例输出

6

提示




来源

循环 

[提交][状态]