小白在上手工课时，老师发给他一个剪刀和一张长方形的卡纸。老师让大家按照自己的想象去裁切这张卡纸。
小白想到一个有趣的裁切方法：按照长方形的短边，先裁出一个正方形；如果卡纸还有剩余部分，剩余部分也按照相同办法处理。重复上述过程，直到卡纸被裁切完毕。
小白想知道，按照上述的裁切方法，最后可以得到多少个正方形。请你编写程序，帮他解决这个问题。
输入两个正整数 a,b，表示卡纸的长和宽。
输出一个整数，表示答案。
3 3
1
6 2
3
17 5
7
对于 10\% 的数据，a\%b==0;
对于另外 20\% 的数据, b\%(a\%b)==0;
对于 100\% 的数据，1\le b \le a \le 10^9