满分5 > 高中数学试题 >

如图是运用辗转相除法求两个正整数的最大公约数的算法步骤,其中的横线上应填入( )...

如图是运用辗转相除法求两个正整数的最大公约数的算法步骤,其中的横线上应填入( )
manfen5.com 满分网
A.只能是m
B.只能是n
C.m或n均可
D.n或r均可
根据算法步骤可知,先求出m除以n的余数,然后利用辗转相除法,将n的值赋给m,将余数赋给n,进行迭代,一直算到余数为零时,得出m的值即可. 【解析】 如图是运用辗转相除法: 第一步,输入两个正整数m,n 第二步,m除以n的余数是r 接下来,将原来的除数作为新的被除数,原来的余数作为除数,继续上面的过程,直到余数r=0 退出程序,输出两个正整数的最大公约数m. 故选A.
复制答案
考点分析:
相关试题推荐
如图是某县参加2008年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A1,A2,…,A10(如A2表示身高(单位:cm)在[150,155)内的学生人数).图2是统计图1中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160~185cm(含160cm,不含185cm)的学生人数,那么在流程图中的判断框内应填写的条件是( )
manfen5.com 满分网
A.i<9
B.i<8
C.i<7
D.i<6
查看答案
为了在运行下面的程序之后得到输出25,键盘输入x应该是( )
manfen5.com 满分网
A.4或-4
B.-4
C.6或-4
D.6或-6
查看答案
将一枚硬币抛掷三次,下列为互斥且不对立的事件是( )
A.至少有一次正面和至多有一次正面
B.至多有一次正面和恰有两次正面
C.至多有一次正面和至少有两次正面
D.至少有一次正面和至多有两次正面
查看答案
用反证法证明“a,b,c中至少有一个大于0”,下列假设正确的是( )
A.假设a,b,c都小于0
B.假设a,b,c都大于0
C.假设a,b,c中都不大于0
D.假设a,b,c中至多有一个大于0
查看答案
如图是甲、乙两名篮球运动员某赛季一些场次得分的茎叶图,中间的数字表示得分的十位数,据图可知( )
manfen5.com 满分网
A.甲运动员的最低得分为0分
B.乙运动员得分的中位数是29
C.甲运动员得分的众数为44
D.乙运动员得分的平均值在区间(11,19)内
查看答案
试题属性

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