卡纸
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小白在上手工课时，老师发给他一个剪刀和一张长方形的卡纸。老师让大家按照自己的想象去裁切这张卡纸。
小白想到一个有趣的裁切方法：按照长方形的短边，先裁出一个正方形；如果卡纸还有剩余部分，剩余部分也按照相同办法处理。重复上述过程，直到卡纸被裁切完毕。
小白想知道，按照上述的裁切方法，最后可以得到多少个正方形。请你编写程序，帮他解决这个问题。
输入格式
输入两个正整数 表示卡纸的长和宽。
输出格式
输出一个整数，表示答案。
样例
样例输入
3 3
样例输出
1
样例输入2
6 2
样例输出2
3
样例输入3
17 5
样例输出3
7
数据范围与提示