题目内容

用辗转相除法求108和45的最大公约数为(  )
A、2B、9C、18D、27
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用辗转相除法即可得出.
解答: 解:108=45×2+18,45=18×2+9,18=9×2,
∴108和45的最大公约数为9.
故选:B.
点评:本题考查了利用辗转相除法求两个数的最大公约数,属于基础题.
练习册系列答案
相关题目

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

精英家教网