满分5 > 高中数学试题 >

辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示) 除...

辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)
除式为m=n•q+r(0≤r<n),这是一个反复执行的循环过程,如图个循环结构的程序框图,则①、②两处应依次填写       
manfen5.com 满分网
辗转相除法可以用来求两个数的最大公因数原理是先用较大的数(用变量m表示)除以较小的数(用变量n表示)商为q余数为r若r=0则最大公因数为q否则再用n除以r商为q′余数r′若r′=0则最大公因数q′一直这样做下去直至r′=0则此时的商即为最大公因数. 【解析】 由分析中可知辗转相除法实际上就是用较大数除以较小数如果能除尽则商就是两数的最大公因数否则再用较小的数除以前一次的余数如果能除尽则商就是两数的最大公因数否则继续前一次的过程.因此设计成循环结构的程序框图只需将除数赋予被除数余数赋予除数即可. 故答案为:m=n,n=r
复制答案
考点分析:
相关试题推荐
某战士在打靶中,连续射击两次,事件“至少有一次中靶”的对立事件是    查看答案
在正方形ABCD内任取一点P,则∠APB>120°的概率为( )
A.manfen5.com 满分网
B.manfen5.com 满分网
C.manfen5.com 满分网
D.以上均不对
查看答案
用秦九韵算法计算多项式f(x)=3x5+2x3-8x+5在x=1时的值时,V3的值为( )
A.3
B.5
C.-3
D.2
查看答案
如果一组数x1,x2,…,xn的平均数是manfen5.com 满分网,方差是s2,则另一组数manfen5.com 满分网的平均数和方差分别是( )
A.manfen5.com 满分网
B.manfen5.com 满分网
C.manfen5.com 满分网
D.manfen5.com 满分网
查看答案
图1是某县参加2007年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A1,A2,…,A10(如A2表示身高(单位:cm)在[150,155)内的学生人数)图2是统计图1中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160~180cm(含160cm,不含180cm)的学生人数,那么在流程图中的判断框内应填写的条件是( )
manfen5.com 满分网
A.i<6
B.i<7
C.i<8
D.i<9
查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.