35+1=36，42-2=40，
36=2×2×3×3
40=2×2×2×5
因此36和40的最大公约数是2×2=4，即得奖励的优秀学生最多有4人．
答：得奖励的优秀学生最多有4人．