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

分类: 作业答案 • 2022-02-19 13:37:38

问题描述：

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

答

答案解析：根据辗转相除法得：用264去除56可得余数是40，用56去除40可得余数是16，用40去除16可得余数是8，则16被8整除，可得答案．
考试点：用辗转相除计算最大公约数
知识点：本题考查最大公约数的求法：辗转相除法，属于基础题．