因为120和72的最大公约数是24，
长方形的土地的四周的长度：
（120+72）×2，
=192×2，
=384（米），
最少要种数的棵数：
384÷24=16（棵），
答：最少要种数的棵数16棵，
故答案为：16．