题目描述

有一天，Vasya 在一节不太有趣的数学课上，用一张 $a$ 毫米 $\times$ $b$ 毫米的长方形纸（$a > b$）折纸。通常，做折纸的第一步是将长方形纸沿着直角的角平分线对折，剪去多余部分，从而得到一张正方形的纸。

Vasya 用这张正方形纸做了一只纸船后，注意到还剩下一条 $(a-b)$ 毫米 $\times$ $b$ 毫米的纸条。他想到也可以用类似的方法利用剩余的纸条继续做折纸，然后再用剩下来的部分（如果有的话）继续如此。当最后只剩下一张正方形的纸时，他将用它做最后一只纸船，并停止。

你能帮忙计算一下，在这节课上 Vasya 一共能做多少只纸船吗？

输入格式

输入的第一行包含两个整数 $a$、$b$（$1 \leq b < a \leq 10^{12}$），分别表示原始纸张的尺寸。

输出格式

输出一个整数，表示 Vasya 能做的纸船总数。

说明/提示

对于下列样例测试有配图说明。

由 ChatGPT 5 翻译

样例

2 1

2

10 7

6

1000000000000 1

1000000000000