题目内容

18.用辗转相除法求294和84的最大公约数,则所求最大公约数为 (  )
A.21B.42C.84D.168

分析 用大数除以小数,得到商和余数,再用上面的除数除以余数,又得到商和余数,继续做下去,知道刚好能够整除为止,得到两个数的最大公约数,从而得到294和84的最大公约数.

解答 解:∵294÷84=3…42,
84÷42=2,
∴用辗转相除法求294和84的最大公约数为42,
故选:B

点评 本题考查辗转相除法,这是一个算法案例,还有一个求最大公约数的方法是更相减损法,这种题目出现的比较少,但是要掌握题目的解法.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网