小李有一些矩形的平板,他要把这些矩形平板全部切割为尽量大又尽量多的正方形。当他面对一块矩形平板时,他总是先一刀切出一块尽量大的正方形,剩下的另一块若还不是正方形,则再同样切割,直到全部都切割为正方形为止。例如,对于一块长度和宽度分别为5和3
的矩形平板 ,小李会依次切割出 33, 22,11,11共4个正方形。请你编写一个程序,输入一块矩形平板的长度和宽度,计算出他最多能切出多少个尽量大的正方形。程序的输入为空格分隔的两个整数(长度和宽度),输出只是一个整数(正方形个数)
例如:输入 929 31,输出 60;输入 56789 101,输出 575。