UVA10970 Big Chocolate

伟大的骑士，穆罕默德最近前往拜访了瑞士。他交了不少好朋友，他和朋友们情投意合，所以他决定买一些巧克力给他的朋友们。但是这种优质的巧克力十分昂贵（你知道穆罕默德是个小气鬼！），他只能购买一块巧克力。在图中可以看到（如图），每个人可以分到一块大巧克力作为纪念。现在，穆罕默德想给他的每一个朋友一块大巧克力，他相信“人人平等”，所以他想把巧克力分成若干个相等的部分。 大巧克力非常大，我们假设其为一个 $M*N$ 的矩形，已知穆罕默德有 $M*N$ 个朋友需要巧克力，所以穆罕默德应该将巧克力分成大小相同的 $M*N$ 个部分。 为了分开巧克力，穆罕默德可以沿水平方向或竖直方向切割巧克力（一次只能切割一块巧克力），直到他获得 $M*N$ 块大小相等的巧克力。由于穆罕默德太犇了，他要你算出完成这项任务所需的最少切割次数。 你的任务是计算将巧克力切割成大小相等的 $M*N$ 块所需要的最少切割次数。

本题包括多组输入数据 每组数据由两个整数 $M$ 与 $N$ 组成（ $1\leqslant M,N\leqslant 300$ ),表示巧克力的大小为 $M*N$ 的矩形。每组数据的 $M$ 与 $N$ 用单个空格隔开。

对于每一组输入，请输出最小切割次数。 感谢@HNFMS_tomoo 提供的翻译