题目内容

18．下列的算法流程图中，能够实现两个正整数的最大公约数的算法有（　　）个
A．1B．2C．3D．0

分析 先写出用辗转相除法和更相减损术求最大公约数的算法，模拟执行流程图，即可得解．

解答 解：①辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里得算法，算法如下：
第一步，输入两个正整数m，n，
第二步，m除以n的余数是r，
接下来，将原来的除数作为新的被除数，原来的余数作为除数，继续上面的过程，直到余数r=0，
退出程序，输出两个正整数的最大公约数m．
②更相减损术，是出自《九章算术》的一种求最大公约数的算法，算法如下：
第一步：任意给定两个正整数；判断它们是否都是偶数．若是，则用2约简；若不是则执行第二步．
第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数．继续这个操作，直到所得的减数和差相等为止．
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数．
结合算法，模拟执行流程图，即可得解能够实现两个正整数的最大公约数的算法有3个．
故选：C．

点评 辗转相除法与更相减损术的区别：
（1）都是求最大公因数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显．
（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到．

练习册系列答案
相关题目
8．若函数f（x）=$\left\{\begin{array}{l}{-x+6，x≤2}\\{3+lo{g}_{a}x，x＞2}\end{array}\right.$（a＞0且a≠1）的值域是[4，+∞），则实数a的取值范围是（　　）
A．（0，$\frac{1}{2}$）B．[$\frac{1}{2}$，1）C．（1，2）D．（1，2]
9．下列函数中，既是偶函数又存在零点的是（　　）
A．y=x2+1B．y=2x-1C．y=sinxD．y=cosx
6．给出下列命题：
①双曲线$\frac{{x}^{2}}{25}$-$\frac{{y}^{2}}{9}$=1与椭圆$\frac{{x}^{2}}{35}$+y2=1有相同的焦点；
②过点P（2，1）的抛物线的标准方程是y2=$\frac{1}{2}$x；
③已知双曲线C：$\frac{{x}^{2}}{{a}^{2}}$-$\frac{{y}^{2}}{{b}^{2}}$=1，若它的离心率为$\sqrt{5}$，则双曲线C的一条渐近线方程为y=2x；
④椭圆$\frac{{x}^{2}}{m+1}$+$\frac{{y}^{2}}{m}$=1的两个焦点为F1，F2，P为椭圆上的动点，△PF1F2的面积的最大值为2，则m的值为2．
其中真命题的序号为①③．（写出所有真命题的序号）
13．若sin4=a，则cos4=-$\sqrt{1-si{n}^{2}4}$．
3．已知椭圆C：$\frac{{x}^{2}}{{a}^{2}}+\frac{{y}^{2}}{{b}^{2}}=1$（a＞b＞0）的离心率为$\frac{\sqrt{3}}{2}$，且点（$\sqrt{2}$，$\frac{\sqrt{2}}{2}$）在C上．
（1）求椭圆C的方程；
（2）直线l经过点P（1，0），且与椭圆C有两个交点A，B，是否存在直线l0：x=x0（其中x0＞2），问A，B到l0的距离dA，dB满足：$\frac{{d}_{A}}{{d}_{B}}$=$\frac{|PA|}{|PB|}$恒成立？若存在，求x0的值；若不存在，请说明理由．
10．已知椭圆E：$\frac{{x}^{2}}{{a}^{2}}$+$\frac{{y}^{2}}{{b}^{2}}$=1（a＞b＞0）的一个焦点为F2（1，0），且该椭圆过定点M（1，$\frac{\sqrt{2}}{2}$）．
（I）求椭圆E的标准方程；
（Ⅱ）设点Q（2，0），过点F2作直线l与椭圆E交于A，B两点，且$\overrightarrow{{F}_{2}A}$=λ$\overrightarrow{{F}_{2}B}$，若λ∈[-2，-1]以QA，QB为邻边作平行四边形QACB，求对角线QC的长度的最小值．
7．现今新开发的一种自控系统，可以在一定的程度上帮助人们解决刹车的问题，避免了很多的危险发生，假设在某种路面上的刹车距离s（米）与汽车的速度x（千米/小时）之间有如下关系：s=$\frac{1}{80}$x+$\frac{1}{160}$x2，在一次前方有人，刹车自动开启后，在离人1米处汽车刹车成功，测得这种汽车的刹车距离小于15米．问这辆车刹车时的车速最大为多少？
8．求下列函数的定义域并用区间记号表示．
（1）y=$\sqrt{{x}^{2}-2x-3}$；
（2）y=$\root{3}{x}$$+\frac{x}{{x}^{2}-2x-3}$；
（3）y=$\sqrt{3-x}$$+arcsin\frac{x-2}{3}$；
（4）y=$\frac{x-6}{lgx}$$+\sqrt{25-{x}^{2}}$．

违法和不良信息举报电话：027-86699610 举报邮箱：58377363@163.com

精英家教网