题目内容
两个正整数840与1764的最大公约数为____ __.
84
解析试题分析:由辗转相除法可得:1764=840×2+84,840=84×10+0,所以840与1764的最大公约数为84.
考点:本小题主要考查两个正正数的最大公约数的求法,考查学生的运算求解能力.
点评:本小题也可以用更相减损术来解决,辗转相除法和更相减损术是求两个正正数的最大公约数的两种方法,不过当两个正数差值较大时,辗转相除法运算次数较少,更相减损术运算次数较多.
练习册系列答案
相关题目
用辗转相除法求
和
的最大公约数为( )
| A.2 | B.9 | C.18 | D.27 |
如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填( )![]()
| A. | B. |
| C. | D. |
如图给出的是计算
的值的一个程序框图,则判断框内应填入的条件是( )![]()
| A. | B. | C. | D. |
下边程序运行后的输出结果为( )![]()
| A.17 | B.19 |
| C.21 | D.23 |