給個矩形,每次取短邊做正方形分割至單位正方形。問可分割成幾個正方形。
所以有$4$個$2\times 2$的,和$2$個$1\times 1$的正方形,共六個。
給兩個整數代表長方形邊長。輸入數值皆在$2^ {30}$以內。
輸入包含多組測資。
輸出一個貌似答案的正整數。
原TIOJ1285 / 雄中公假社'08 入退社考。Problem Setter:ggm。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 20 |
2 | 1 | 20 |
3 | 2 | 20 |
4 | 3 | 20 |
5 | 4 | 20 |