方片裁剪

题目描述

一块长方形纸板两边长A、B，均为正整数。每次从当前剩余长方形的一侧裁下一个尽可能大的正方形，正方形边长等于当前短边；继续裁剪剩余部分，直到没有剩余。若当前就是正方形，裁下它后结束。求总共裁出多少个正方形。

输入格式

一行依次输入整数A、B。

输出格式

输出正方形总数。

样例 1

输入

13 5

输出

6

说明

依次可裁边长5、5、3、2、1、1。

样例 2

输入

7 7

输出

1

说明

原纸板就是一个正方形。

数据范围

• 1≤A≤1000000000。
• 1≤B≤1000000000。