Problem2165--Rectangle cutting

2165: Rectangle cutting

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

        Rectangle cutting矩形切割主要用于解决有重叠部分的面积计算问题,在解决信息学竞赛的一些题目时有很高的效率。矩形切割是一种处理平面上矩形的统计的方法,它的原型是线段切割,可以拓展到三维的立方切割。



        Wangy有一个$m*n$的矩形方格纸,他需要划若干条平行于矩形边的线段,将其分割成若干个正方形,保证一定至少存在一种分割方式能将其分割成若干个正方形。

由于Wangy复习高数,所以他想请你找出一种分割方式,使得分割出来的正方形的边长之和最小,输出最小的单边长和作为本题答案。

Input

一行两个正整数$m,n$,表示矩形的长和宽。
数据保证:$ 1\le m,n\le 10^{5} $

Output

一行一个整数,代表最小的正方形单边长之和。

Sample Input Copy

2 4

Sample Output Copy

4

HINT

Source/Category

admin