土地出租

發布時間: June 27, 2024, 7:51 p.m.   最後更新時間: June 28, 2024, 7:53 a.m.   時間限制: 1000ms   記憶體限制: 128M

Colin昨天晚上夢到自己有一塊$n\times m$平方公尺的土地,但他不知道要如何運用,因此決定把這塊地切成若干小塊租給別人使用。不過Colin有點完美主義,覺得若是切成長方形實在太不美觀了,所以決定把這塊土地切成若干個邊長為整數公尺之正方形,每塊租給不同人。

請問Colin的這塊地最少可租給多少人?

輸入兩正整數$n,m$,表示土地的長寬
$1\le n,m\le 350$

輸出一正整數$ans$,表示這塊土地最少可租給多少人

複製範例
3 2
3
複製範例
5 3
4

範例測資1:

未命名的試算表 (4).png

範例測資2:

未命名的試算表 (5).png

dp

竹中軟研39th競賽組期末競賽