题目描述

给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分别进行切割。

输入格式

输入文件中包含两个正整数，代表矩形的边长，每边长均在1—100之间。

输出格式

输出文件包含一行，显示出你的程序得到的最理想的正方形数目。

样例数据

input

5 6 

output

5

样例解释

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$