早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用辗转相除法,计算56和264的最大公约数时,需要做的除法次数是()A、3B、4C、6D、7

题目详情
用辗转相除法,计算56和264的最大公约数时,需要做的除法次数是(  )
A、3 B、4 C、6 D、7
▼优质解答
答案和解析

考点:
用辗转相除计算最大公约数
专题:
计算题
分析:
根据辗转相除法得:用264去除56可得余数是40,用56去除40可得余数是16,用40去除16可得余数是8,则16被8整除,可得答案.

∵264÷56=4…40,56÷40=1…16,40÷16=2…8,16÷8=2,∴264与56的最大公约数是8,需要做的除法次数是4,故选:B
点评:
本题考查最大公约数的求法:辗转相除法,属于基础题.