96=2×2×2×2×2×3，
72=2×2×2×3×3，
故96和72的最大公约数：2×2×2×3=24；
96÷24+72÷24=7（朵）；
答：每束花最少有7朵；
故答案为：7．