精英家教网 > 高中数学 > 题目详情
辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)
除式为m=n•q+r(0≤r<n),这是一个反复执行的循环过程,如图个循环结构的程序框图,则①、②两处应依次填写______、______.
由分析中可知辗转相除法实际上就是用较大数除以较小数如果能除尽则商就是两数的最大公因数否则再用较小的数除以前一次的余数如果能除尽则商就是两数的最大公因数否则继续前一次的过程.因此设计成循环结构的程序框图只需将除数赋予被除数余数赋予除数即可.
故答案为:m=n,n=r
练习册系列答案
相关习题

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

如图是某一问题的算法程序框图,它反映的算法功能是______.

查看答案和解析>>

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

下图给出的是计算1+2+4+…+210的值的一个程序框图,则其中空白的判断框内应填入下列四个选项中的(  )
A.i≥10B.i≥11C.i≤10D.i≤11

查看答案和解析>>

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

读如图的流程图,若输入的值为-5时,输出的结果是______

查看答案和解析>>

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

如图是一个算法的伪代码.如果输出的y的值是20,则输入的x的值是______.

查看答案和解析>>

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

如图,是计算函数y=
-x,x≤-1
0,-1<x≤2
x2,x>2
的值的程序框图,则在①、②、③处应分别填入的是(  )
A.y=-x,y=0,y=x2B.y=-x,y=x2,y=0
C.y=0,y=x2,y=-xD.y=0,y=-x,y=x2

查看答案和解析>>

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

设有以下两个程序:

程序(1)的输出结果是______,______,______.
程序(2)的输出结果是______.

查看答案和解析>>

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

在右边所示流程图中,若输入的x值是3,则最后输出的n的值为______.

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

编写一个程序,输入正方形的边长,输出它的对角线长和面积的值。

查看答案和解析>>

同步练习册答案