解析：

设他们的年龄分别为x,y,z,每两人的平均年龄加上另一人的年龄之和分别是58、69、70,即
（x+y）/2+z=58…①
（x+z）/2+y=69…②
（y+z）/2+x=70…③
观察这个方程组，我们发现x是最大的，z是最小的，因此用③-①,得x-z=24，所以这三兄弟中年龄最大的与最小的相差24岁。
因此，本题答案为D选项。