2165: Rectangle cutting
[Creator : ]
Description
Rectangle cutting矩形切割主要用于解决有重叠部分的面积计算问题,在解决信息学竞赛的一些题目时有很高的效率。矩形切割是一种处理平面上矩形的统计的方法,它的原型是线段切割,可以拓展到三维的立方切割。
Wangy有一个$m*n$的矩形方格纸,他需要划若干条平行于矩形边的线段,将其分割成若干个正方形,保证一定至少存在一种分割方式能将其分割成若干个正方形。
由于Wangy急于复习高数,所以他想请你找出一种分割方式,使得分割出来的正方形的边长之和最小,输出最小的单边长和作为本题答案。
Input
一行两个正整数$m,n$,表示矩形的长和宽。
数据保证:$ 1\le m,n\le 10^{5} $
数据保证:$ 1\le m,n\le 10^{5} $
Output
一行一个整数,代表最小的正方形单边长之和。
Sample Input Copy
2 4
Sample Output Copy
4
HINT
