精英家教网 > 高中数学 > 题目详情
用“辗转相除法”求得的最大公约数是
A.B.C.D.
D
用大数除以小数,得到商和余数,再用上面的除数除以余数,又可以得到商和余数,继续做下去,知道刚好能够整除为止,得到两个数的最大公约数.
解答:解:∵459÷357=1…102,
357÷102=3…51,
102÷51=2,
∴459和357的最大公约数是51,
故答案为:D
练习册系列答案
相关习题

科目:高中数学 来源:不详 题型:填空题

如图所示的程序框图中,若,则输出的值是        

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

给出下面的程序框图,那么其循环体执行的次数是
A.500B.499 C.1000D.998

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

如图1,图中的程序输出的结果是     (   )
A.113B.179C.73D.209

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

有下面的程序,运行该程序,要使输出的结果是30,在处  应添加的条件是( )
A.i>12B.i>10C.i="14"D.i=10

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

阅读如图所示的程序框,若输入的是100,则输出的变量
值是  ▲  .

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

执行下边的程序框图,则输出的结果是           .

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

.右图是计算函数的值的程度框图,
在①、②、③处应分别填入的是          (   )
A.
B.
C.
D.

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

若某程序框图如右图所示,该程序运行后,输出的,则等于            .

查看答案和解析>>

同步练习册答案