用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是（　　） A.3 B.4 C.6 D.7

分类: 作业答案 • 2021-12-23 14:22:37

问题描述：

用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是（　　）
A. 3
B. 4
C. 6
D. 7

答

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