问题描述

阳阳同学是牡丹小学出了名的数学大神，他特别喜欢研究数学问题。最近同学们在学习长方形和正方形，阳阳利用这个机会给他的同桌小美出了一道题目，这下可把小美给难住了。题目是这样的：给定一个图形（可能是长方形，也可能是正方形）的长和宽，当长和宽不相等的时候，以宽的长度为边长将这个图形裁剪成一个正方形和另外一个图形（可能是长方形，也可能是正方形），如此往复，直到余下的图形也是一个正方形为止。问一共裁出了多少个正方形？你能不能帮助小美解决这个问题呢？

输入格式

两个正整数，分别表示长和宽。

输出格式

一个正整数，表示正方形的个数。

样例输入

6 4

样例输出

3

说明

第一步，裁剪出一个边长为 4 的正方形，一个长为 4 宽为 2 的长方形； 第二步，将长为 4 宽为 2 的长方形裁剪成 2 个边长为 2 的正方形。 因此一共可以裁剪出 3 个正方形。

数据范围： $1$<=长和宽都是正整数<=$2000000000$。