精英家教网 > 高中数学 > 题目详情
用“辗转相除法”求得459和357的最大公约数是(  )
分析:用459除以357,得到商是1,余数是102,用357除以102,得到商是3,余数是51,用102除以51得到商是2,没有余数,得到两个数字的最大公约数是51.
解答:解:∵459÷357=1…102,
357÷102=3…51,
102÷51=2,
∴459和357的最大公约数是51,
故答案为:A
点评:本题考查辗转相除计算最大公约数,本题是一个基础题,是在算法案例中出现的一个案例,近几年在新课标中出现,学生掌握的比较好,若出现一定会得分.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

1、用“辗转相除法”求得459和357的最大公约数是(  )

查看答案和解析>>

科目:高中数学 来源: 题型:

(1)用“辗转相除法”求得459和357的最大公约数
(2)用秦几韶算法计算多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6.求当x=-4时的值时,f(-4)的值.

查看答案和解析>>

科目:高中数学 来源: 题型:

用辗转相除法求得111与1850的最大公约数是(  )

查看答案和解析>>

科目:高中数学 来源: 题型:

用辗转相除法求得111与1 850的最大公约数是
37
37

查看答案和解析>>

同步练习册答案