8=2×2×2，
96=2×2×2×2×2×3，
所以这两个最大公约数8，最小公倍数是96的二位数只能是2×2×2×2×2=32和2×2×2×3=24；
这两个二位数的和是：32+24=56；
故选：A．