精英家教网 > 高中数学 > 题目详情
20.下图程序中,当输入的a,b是两个正整数,且a>b时,程序的功能是输出a,b最大公约数..

分析 首先读程序,然后分析循环结构体.最后根据辗转相减法的定义进行判断.

解答 解:根据题意,
第1步:输入两个正整数a,b(a>b);
第2步:把|a-b|的差赋予r;
第3步:把b赋给a,把r赋给b;直到 b=0
第4步:输出a,b的最大公约数.
故答案为:输出a,b最大公约数.

点评 本题考查循环结构,属于基础题,对于给定的两个数,用较大的数减去较小的数,然后将差和较小的数构成新的一对数,再用较大的数减去较小的数,反复执行此步骤直到差数和较小的数相等,此时相等的两数便为原来两个数的最大公约数.

练习册系列答案
相关习题

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

10.已知tanα+sinα=a(a≠0),tanα-sinα=b,则cosα等于(  )
A.$\frac{a+b}{2}$B.$\frac{a-b}{2}$C.$\frac{a+b}{a-b}$D.$\frac{a-b}{a+b}$

查看答案和解析>>

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

11.如图,二面角α-l-β为60°,点A、B分别为平面α和平面β上的点,点A到l的距离为|AC|=4,点B到l的距离为|BD|=5,|CD|=6,求:
(1)A与B两点间的距离|AB|;
(2)异面直线AB、CD所成角的正切值.

查看答案和解析>>

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

8.已知等差数列{an}的前n项和为Sn,且a2+a6=14,S5=25.
(1)求an及Sn
(2)数列{bn}中,令b1=1,bn=$\frac{4}{{{a}_{n}}^{2}-1}$ (n≥2,n∈N*),证明:数列{bn}的前n项和Tn<2.

查看答案和解析>>

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

15.经过点M(-m,3),N(5,-m)的直线的斜率为1,则m=-4.

查看答案和解析>>

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

5.若α=20°,β=25°,则(1+tanα)(1+tanβ)的值为2.

查看答案和解析>>

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

12.在如图的表格中,每格填上一个数字后,使每一行成等差数列,每一列成等比数列,则a+b的值为(  ) 
  
 0.5  1 
   a
A.1B.$\frac{17}{16}$C.$\frac{19}{16}$D.$\frac{9}{8}$

查看答案和解析>>

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

9.设函数f(x)=(a-1)x+b是R上的减函数,则有(  )
A.a≥1B.a≤1C.a>-1D.a<1

查看答案和解析>>

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

10.已知集合 A={x|x>0},B={-1,0,1},则 A∩B={1}.

查看答案和解析>>

同步练习册答案