如图所示，

大长方形的周长是8个小正方形的边长，所以小正方形的边长是：
72÷8=9（厘米）；
小正方形的周长：
9×4=36（厘米）；
故选：A．