题目描述

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

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

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

输入格式

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

输出格式

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

样例

样例输入

3 3

样例输出

1

样例输入2

6 2

样例输出2

3

样例输入3

17 5

样例输出3

7

数据范围与提示

$1≤b≤a≤10^9$