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.