辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)除式为m=n•q+r(0≤r<n),这是一个反复执行的循环过程,如图个循环结构的程序

辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)除式为m=n•q+r(0≤r<n),这是一个反复执行的循环过程,如图个循环结构的程序

题型:不详难度:来源:
辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)
除式为m=n•q+r(0≤r<n),这是一个反复执行的循环过程,如图个循环结构的程序框图,则①、②两处应依次填写______、______.
答案
由分析中可知辗转相除法实际上就是用较大数除以较小数如果能除尽则商就是两数的最大公因数否则再用较小的数除以前一次的余数如果能除尽则商就是两数的最大公因数否则继续前一次的过程.因此设计成循环结构的程序框图只需将除数赋予被除数余数赋予除数即可.
故答案为:m=n,n=r
举一反三
读程序:如果输出的y值为8,那么输入的x的所有可能的值是______.
题型:不详难度:| 查看答案
设计求经过任意两点P1(x1,y1)、P2(x2,y2)的直线的斜率的算法,并画出相对应的程序框图.
题型:不详难度:| 查看答案
阅读右边的程序框图,运行相应的程序,则输出s的值为______.
题型:不详难度:| 查看答案
为了在运行如图的程序之后得到输出y=16,键盘输入x应该是______.(填一个答案即可)
题型:不详难度:| 查看答案
读如图的流程图,若输入的值为-5时,输出的结果是______
题型:不详难度:| 查看答案
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.