精英家教网 > 高中数学 > 题目详情
5.画出用更相减损之术求任意两个正整数a,b的最大公约数的程序框图,并写出相应程序.

分析 根据更相减损之术求任意两个正整数a,b的最大公约数的计算规则,然后可根据分类标准,通过确定判断框的“是”与“否”分支对应的操作,即可画出程序框图,对应写出相应程序.

解答 解:程序框图如下:

程序如下:
INPRU a,b
IF a≠b THEN
  IF a>b THEN a=a-b
   ELSE b=b-a
  ENDIF
ELSE PRINT a
ENDIF
END

点评 本题主要考查了设计程序框图解决实际问题,算法和程序框图的应用,属于基础题.

练习册系列答案
相关习题

科目:高中数学 来源: 题型:选择题

15.某班主任对班级51名同学进行了作业量多少的调查,结合数据建立了一个2×2列联表:
认为作业多认为作业不多总计
喜欢玩电脑游戏181230
不喜欢玩电脑游戏51621
总计232851
(可能用到的公式:X2=$\frac{n({n}_{11}{n}_{22}-{n}_{12}{n}_{21})^{2}}{{n}_{1+}{n}_{2+}n_{+1}n_{+2}}$,可能用到的数据:P(X2≥6.635)=0.01,P(X2≥3.841)=0.05)参照以上公式和数据,得到的正确结论是(  )
A.有95%的把握认为喜欢玩电脑游戏与认为作业多少有关
B.有95%的把握认为喜欢玩电脑游戏与认为作业多少无关
C.有99%的把握认为喜欢玩电脑游戏与认为作业多少有关
D.有99%的把握认为喜欢玩电脑游戏与认为作业多少无关

查看答案和解析>>

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

16.(1)把4个不相同的球放入七个不相同的盒子,每个盒子至多有一个球的不同放法有多少种?
(2)把7个相同的球放入四个不相同的盒子,每个盒子至少有一个球的不同放法有多少种?
(3)把7个不相同的球放入四个不相同的盒子,每个盒子至少有一个球的不同放法有多少种?

查看答案和解析>>

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

13.现有高一年级的学生3名,高二年级的学生5名,高三年级的学生4名,问:
(1)从中任选1人参加接待外宾的活动,有多少种不同的选法?
(2)从3个年级的学生中各选1人参加接待外宾的活动,有多少种不同的选法?

查看答案和解析>>

科目:高中数学 来源: 题型:选择题

20.现安排甲、乙、丙、丁、戊5名同学参加课外兴趣活动,要求每人参加体育、音乐、美术、科技制作四项中的一项,每项兴趣活动至少有一人参加,甲、乙不想参加体育兴趣活动,其他同学四项兴趣活动都愿意参加,则不同安排方案的种数是(  )
A.152种B.54种C.90种D.126种

查看答案和解析>>

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

10.某人有甲、乙两只电子密码箱,欲存放三份不同的重要文件,则此人使用同一密码箱存放这三份重要文件的概率是$\frac{1}{4}$.

查看答案和解析>>

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

17.5名医护志愿者到3所敬老院参加义诊,则每个地方至少有一名志愿者的方案有150种.

查看答案和解析>>

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

14.已知椭圆C:$\frac{x^2}{a^2}$+$\frac{y^2}{b^2}$=1(a>b>0)上的点到它的两个焦点的距离之和为4,以椭圆C的短轴为直径的圆O经过两个焦点,A,B是椭圆C的长轴端点.
(1)求椭圆C的标准方程和圆O的方程;
(2)设P、Q分别是椭圆C和圆O上位于y轴两侧的动点,若直线PQ与x平行,直线AP、BP与y轴的交点即为M、N,试证明∠MQN为直角.

查看答案和解析>>

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

15.已知椭圆C:$\frac{x^2}{4}$+$\frac{y^2}{b^2}$=1(2>b>0)的上、下顶点分别为A、B,过点B的直线与椭圆交于另一点D,与直线y=-2交于点M.
(Ⅰ)当b=1且点D为椭圆的右顶点时,求三角形AMD的面积S的值;
(Ⅱ)若直线AM、AD的斜率之积为-$\frac{3}{4}$,求椭圆C的方程.

查看答案和解析>>

同步练习册答案