求下列三个数的最大公约数.
779,209,589在线课程19
试题分析:采用更相减损法:求779与209的最大公约数.
779-209=570
570-209=361
361-209=152
209-152=57
152-57=95
95-57=38
57-38=19
38-19=19
即779、209的最大公约数为19.
求209与589的最大公约数.
589-209=380
380-209=171
209-171=38
171-38=133
133-38=95
95-38=57
57-38=19
38-19=19
所以19为三个数的最大公约数.
考点:本题主要考查辗转相除法、更相减损法求最大公约数。
点评:这是一个算法案例,可选择不同方法求解,这种题目出现的比较少,但是要掌握题目的解法。
查询谷 - www.chaxungu.com
最新文章
- 2026-04-27求下列三个数的最大公约数.779.209.589
- 2026-04-27在空间直角坐标系中.哪个坐标平面与x轴垂直?哪个平面与y轴垂直?哪个坐标平面与z轴垂直?
- 2026-04-27某县位于沙漠地带.人与自然长期进行着顽强的斗争.到2009年底全县的绿化率已达30%.从2010年开始.每年将出现这样的局面.即原有沙漠面积的16%将被绿化.与此同时.由于各种原因.原有绿化面积的4%
- 2026-04-27设数列{an}满足a1 = 3.an+1 = 2an+n·2n+1+3n.n≥1.(1)求数列{an}的通项公式,(2)求数列{an}的前n项之和Sn.
- 2026-04-27袋中装有大小相同标号不同的白球4个.黑球5个.从中任取3个球.(1)共有多少种不同结果?(2)取出的3球中有2个白球.1个黑球的结果有几个?(3)取出的3球中至少有2个白球的结果有几个?小题表示的事件
- 2026-04-27将进货单价为40元的仿古瓷瓶.按50元一个销售时能卖出500个.如果这类瓷瓶每个涨价1元时.销售量就减少10个.为了获取最大利润.售价应定为多少元?
- 2026-04-27若lg2.lg(2x-1).lg(2x+3)成等差数列.则x的值等于A.1B.0或32C.32D.log25
- 2026-04-27在△ABC中.tanA•sin2B=tanB•sin2A.那么△ABC一定是A.锐角三角形B.直角三角形C.等腰三角形D.等腰三角形或直角三角形