当前位置:高中试题 > 数学试题 > 算法案例 > 求三数324,243,270的最大公约数. ...
题目
题型:不详难度:来源:
求三数324,243,270的最大公约数.
答案
解法一:324=243×1+81,
243=81×3+0.
则324与243的最大公约数为a=81.
又270=81×3+27,
81=27×3+0,
则324,243,270的最大公约数为27.
解法二:(324,243,270)→(81,54,27)→(27,54,27)→(27,27,27).
所以,324,243,270的最大公约数为27.
解析
欲求三数的最大公约数,可先求两数的最大公约数a,然后求a与第三个数的最大公约数b,则b为所求的三数的最大公约数.
核心考点
试题【求三数324,243,270的最大公约数. 】;主要考察你对算法案例等知识点的理解。[详细]
举一反三
用秦九韶方法求多项式f(x)= x7-2x6+3x3-4x2+1在x=2时的函数值.
题型:不详难度:| 查看答案
用秦九韶算法求多项式f(x)=3x5+8x4-3x3+5x2+12x-6当x=2时的值.
题型:不详难度:| 查看答案
现有长度为2.4 m和5.6 m两种规格的钢筋若干,要焊接一批正方体模型,问怎样设计才能保证正方体体积最大且不浪费材料?
题型:不详难度:| 查看答案
求319,377,116的最大公约数.
题型:不详难度:| 查看答案
从上海到美国旧金山的海底电缆有15个接点,现在某接点发生故障,需及时修理,为了尽快断定故障发生点,一般至少需要检查几个接点?
题型:不详难度:| 查看答案
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.