在軟研社說晚安

發布時間: Oct. 14, 2020, 2:36 p.m.   最後更新時間: Nov. 3, 2020, 10:24 a.m.   時間限制: 500ms   記憶體限制: 64M

眾所皆知的,來自人類統一國家「凱明國」(カイミーン國)的公主栖夜公主(スヤリス姫,聲:水瀨祈)正被魔王塔索加雷/黃昏(魔王タソガレ,聲:松岡禎丞)監禁在新竹高中軟研社,對於過著生不如死的人質生活的她而言,日常就是得絞盡腦汁尋求獲得一夜好眠的方法,這可是一個繁重的體力活!某天,公主大人在軟研社裡遇到了超電蘿莉控教學雞塊,由於雞塊是個蘿莉控,不加思索的他幫助公主尋找安眠的方法,他依稀想起他曾經在arxiv上讀到一篇論文,這篇研究指出正方形的棉被對於睡眠品質有顯著的提升,於是得知這件事情的公主大人決定將布料做成正方形的棉被

但由於除了她要用到棉被外,其他生物包括但不限於被分屍的妖怪包裹布,沒節操的惡魔小熊...也需要棉被,因此公主大人需要很多張不同大小的棉被。因此她想知道一張長寬為$M, N$單位長的布匹可以被切成多少個正方形,但由於公主大人是個笨蛋,想請你寫個程式來解決這個問題

image.png

換言之,這題就是問你由單位格子,也就是大小為$1\times 1$的格子,整齊排列而成的$M\times  N$的矩形裡面,總共有多少個正方形

輸入含多筆測資,每筆測資佔一行兩個整數$M, N(1\leq M, N\leq 10^6)$,$M = N = 0$表示輸入結束,筆數不超過一萬筆。

對每一筆測試資料請輸出正方形的總數。

複製範例
1 2
3 4
5 6
0 0
2
20
70

建議使用 long long型態儲存變數,不然公主大人會很難過><

UPD:建議使用數學解,要不然大概會TLE喔 >///<

math

經典題