当前位置:高中试题 > 数学试题 > 算法案例 > 用辗转相除法或者更相减损术求三个数的最大公约数....
题目
题型:不详难度:来源:
用辗转相除法或者更相减损术求三个数的最大公约数.
答案
同解析
解析
解:324=243×1+81   
243=81×3+0   
则 324与 243的最大公约数为 81
又 135=81×1+54    
81=54×1+27     
54=27×2+0
则 81 与 135的最大公约数为27
所以,三个数 324、243、135的最大公约数为 27.
另法

为所求。
核心考点
试题【用辗转相除法或者更相减损术求三个数的最大公约数.】;主要考察你对算法案例等知识点的理解。[详细]
举一反三
意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.
题型:不详难度:| 查看答案
用冒泡法对43,34,22,23,54从小到大排序,需要(  )趟排序。
题型:不详难度:| 查看答案
题型:不详难度:| 查看答案
题型:不详难度:| 查看答案
题型:不详难度:| 查看答案
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.
A.2B.3C.4D.5
用“秦九韶算法”计算多项式,当x=2时的值的过程中,要经过      次乘法运算和      次加法运算。
用秦九韶算法求多项式
时的值。
用“辗转相除法”求得的最大公约数是(   )
A.B.C.D.