题目描述

在学习几何学中，我们知道长方形和正方形是两种基本的几何形状。

在这个问题中，小珅想知道：有一个长为 $a$、宽为 $b$ 的长方形纸片，每次可以从中剪下最大的正方形，问最终能得到多少个正方形。

输入格式

一行，包含两个整数 $a,b$。

输出格式

一行一个整数，表示最后能得到的正方形数量。

3 4

4

10 1024

106

7 1000000000000000

142857142857149

数据范围

对于 $70\%$ 的数据，$1\le a,b\le10^8$。

对于全部数据，$1\le a,b\le10^{18}$。