10347 - 卡纸

小白在上手工课时，老师发给他一个剪刀和一张长方形的卡纸。老师让大家按照自己的想象去裁切这张卡纸。

小白想到一个有趣的裁切方法：按照长方形的短边，先裁出一个正方形；如果卡纸还有剩余部分，剩余部分也按照相同办法处理。重复上述过程，直到卡纸被裁切完毕。

小白想知道，按照上述的裁切方法，最后可以得到多少个正方形。请你编写程序，帮他解决这个问题。

输入两个正整数 a,b，表示卡纸的长和宽。

输出一个整数，表示答案。

数据范围

对于 10\% 的数据，a\%b==0;

对于另外 20\% 的数据, b\%(a\%b)==0;

对于 100\% 的数据，1\le b \le a \le 10^9