题目传送门 蒟蒻的第一篇题解 题目大意 这道题翻译言简意赅，不用我说了吧 先吐槽一下输入输出样例，这里给出调好格式的： 输入样例 12342 31 20 0 输出样例 12362 思路 先画个毫无必要的图理解一下 这个题分这么几步解决： 求正方形边长 求横边和纵边上分别有几块地砖 求总共需要几块地砖 显而易见，正方形边长为 lcm(W,H)lcm(W,H)lcm(W,H) （ WWW 和 H