题目内容

用辗转相除法求49与91的最大公约数时的需要运算的次数为(  )
A、1次B、2次C、3次D、4次
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用辗转相除法即可得出.
解答: 解:∵91=49×1+42,49=42×1+7,42=7×6,
∴49与91的最大公约数为7.
因此辗转相除法求49与91的最大公约数时的需要运算的次数为3.
故选;C.
点评:本题考查了辗转相除法,属于基础题.
练习册系列答案
相关题目

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

精英家教网