∵264÷56=4…40，
56÷40=1…16，
40÷16=2…8，
16÷8=2，
∴264与56的最大公约数是8，
需要做的除法次数是4，
故选：B