题目描述

小婷有一张长为 $a$、宽为 $b$ 的长方形纸。每次她都从当前长方形中剪下能够剪出的最大正方形；若剩余部分仍是长方形，就继续同样的操作，直到整张纸都被分成正方形。

小泽想知道，最终一共能得到多少个正方形。请你帮他计算。

输入格式

一行两个整数 $a,b$。

输出格式

输出一个整数，表示最终得到的正方形数量。

3 4

4

10 1024

106

7 1000000000000000

142857142857149

数据范围

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

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