P4917

这是 luogu P4917 的题解，只是为了方便放学习笔记里就把这篇搬过来了。QWQ 正文 首先分析题意，明显可以发现的是，如果想使最后摆成一个正方形，且用的地板最小，那这个正方形的边长就是 \(\operatorname{lcm}(a,b)\)，那地板的数量就是 \(\frac{\operato ......