题目内容
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}$ |
12.在如图的表格中,每格填上一个数字后,使每一行成等差数列,每一列成等比数列,则a+b的值为( )
| 1 | 2 | ||
| 0.5 | 1 | ||
| a | b |
| A. | 1 | B. | $\frac{17}{16}$ | C. | $\frac{19}{16}$ | D. | $\frac{9}{8}$ |
9.设函数f(x)=(a-1)x+b是R上的减函数,则有( )
| A. | a≥1 | B. | a≤1 | C. | a>-1 | D. | a<1 |