WA 在競程中代表答案錯誤，在某些比賽中可能沒有 TLE、RE 等判定，僅有 WA 代表答案錯誤。如果遇到 WA 就要開始仔細檢查是否有發生低級的錯誤，例如需要 long long 沒有用，或是沒有考慮到某些特殊狀況、邊界測資，也有可能是解法本身錯誤。這次藍在某個 NPSC 寫到了這題：

艾迪表示他很喜歡正方形的葉子，但森林裡面都只有長方形的葉子，
這讓他很傷腦筋，因此，他決定把長方形的葉子切成幾塊正方形的葉子，
他只能⽤以下的方式來切割葉子：

• 先將⼿上的葉子沿著和其中⼀邊平行的方向在任意位置對折，
• 接著沿著折線將整片葉子撕開、⼀分為⼆，
• 然後再對這兩張葉子進行上述的操作，⼀直到剩下的葉子都是正方形的。

但是艾迪不希望他的葉子變得太破碎，所以他希望你告訴他以這個方法切割，
最少可以把原來的長方形切割成幾個正方形。
（注意：原先拿到的長方形的邊長皆為整數，切出來的正方形邊長也必須為整數）

舉例來說，如果拿到⼀張 $16\times22$ 的長方形葉子，那其中⼀種可行的切割方法如下圖所示，
最後會得到 $6$ 個正方形，而這個切割方式所切出的正方形數量也是最少的。