用“辗转相除法”求得459和357的最大公约数是( )A. 51B. 3C. 9D. 17
问题描述:
用“辗转相除法”求得459和357的最大公约数是( )
A. 51
B. 3
C. 9
D. 17
答
∵459÷357=1…102,
357÷102=3…51,
102÷51=2,
∴459和357的最大公约数是51,
故答案为:A
答案解析:用459除以357,得到商是1,余数是102,用357除以102,得到商是3,余数是51,用102除以51得到商是2,没有余数,得到两个数字的最大公约数是51.
考试点:用辗转相除计算最大公约数.
知识点:本题考查辗转相除计算最大公约数,本题是一个基础题,是在算法案例中出现的一个案例,近几年在新课标中出现,学生掌握的比较好,若出现一定会得分.