问题2165--Rectangle cutting

2165: Rectangle cutting

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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



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

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

输入

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

输出

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

样例输入 Copy

2 4

样例输出 Copy

4

提示