https://www.luogu.com.cn/blog/oscar/qi-miao-ti-mu-di-qi-miao-luan-gao-yang-xi-jie-mi-post

给一个 $W\times H$ 的矩形，划分成尽量少的整边长正方形，输出方案

$1\leq W,H \leq 60$

在上面的网址上有一个乱搞解法，但我不会证明正确性或者错误性，有没有路过的好心人会证啊QAQ