题目内容
3.分别用辗转相除法和更相减损术求228和1995的最大公约数.分析 利用辗转相除法求最大公约数的步骤如下:
第一步:用较大的数m除以较小的数n得到一个商q0和一个余数r0;
第二步:若r0=0,则n为m,n的最大公约数;若r0≠0,则用除数n除以余数r0得到一个商q1和一个余数r1;
第三步:若r1=0,则r1为m,n的最大公约数;若r1≠0,则用除数r0除以余数r1得到一个商q2和一个余数r2;
…
依次计算直至rn=0,此时所得到的rn-1即为所求的最大公约数.
更相减损术求最大公约数的步骤如下:
第一步:任意给出两个正数;判断它们是否都是偶数.若是,用2约简;若不是,执行第二步.
第二步:以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数.继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数.
解答 解:辗转相除法:
1995=228×7+171
228=171×1+57
171=57×3+0
故最大公约数为57.
更相减损术:
1995-228=1767
1767-228=1539
1539-228=1311
1311-228=1083
1083-228=855
855-228=627
627-288=399
399-228=171
171-57=114
114-57=57
57-57=0
故最大公约数为57.
点评 本题考查了辗转相除法和更相减损术求最大公约数的问题,记住步骤即可进行计算.
练习册系列答案
相关题目
13.将函数f(x)=$\sqrt{3}$sin(4x+$\frac{π}{3}$)的图象向右平移m个单位,若所得图象与原图象重合,则m的值可以是( )
| A. | $\frac{π}{2}$ | B. | $\frac{π}{3}$ | C. | $\frac{π}{4}$ | D. | $\frac{π}{6}$ |
14.cos(-420°)的值等于( )
| A. | $\frac{{\sqrt{3}}}{2}$ | B. | $-\frac{{\sqrt{3}}}{2}$ | C. | $\frac{1}{2}$ | D. | $-\frac{1}{2}$ |
8.若sinθ>0且sin2θ>0,则角θ的终边所在象限是( )
| A. | 第一象限 | B. | 第二象限 | C. | 第三象限 | D. | 第四象限 |
15.函数y=${x^{\frac{2}{3}}}$的导函数为( )
| A. | $y=\frac{2}{3}{x^{\frac{1}{3}}}$ | B. | $y={x^{-\frac{1}{3}}}$ | C. | $y=-\frac{2}{3}{x^{-\frac{1}{3}}}$ | D. | $y=\frac{2}{{3\root{3}{x}}}$ |