考试
2022-12-17 02:00:47

用更相减损术求294和84的最大公约数时,需做减法的次数是(

题目描述

用更相减损术求294和84的最大公约数时,需做减法的次数是()
A.2
B.3
C.4
D.5

答案解析

解析同上   

由于294和84都是偶数,所以用2约简:294÷2=147,84÷2=42,又147不是偶数,所以147-42=105,105-42=63,63-42=21,42-21=21,故需做4次减法,故选C.

加载中...
AI正在思考中,请稍候...