当前位置:高中试题 > 数学试题 > 算法案例 > 求90与36的最大公约数. ...
题目
题型:不详难度:来源:
求90与36的最大公约数.
答案
90与36的最大公约数为18.
解析
用辗转相除法
令m=90,n=36,
m=2n+18,r=18.
令m=36,n=18.
又有36=18×2,
即m=2n,
此时r=0.
令m=18,n=0.
故90与36的最大公约数为18.
上述过程也可以写为如下形式:
90=2×36+18,
36=2×18+0,
所以90与36的最大公约数为18.
核心考点
试题【求90与36的最大公约数. 】;主要考察你对算法案例等知识点的理解。[详细]
举一反三
求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.
题型:不详难度:| 查看答案
用等值法求161,253的最大公约数.
题型:不详难度:| 查看答案
盈不足术是我国古代数学中的优秀算法.《九章算术》卷七——盈不足,有下列问题:
(1)今有共买物,人出八,盈三;人出七,不足四.问人数、物价几何?
(2)今有共买鸡,人出九,盈十一;人出六,不足十六.问人数、物价各几何?
题型:不详难度:| 查看答案
将二进制数转化为十进制数得________
题型:不详难度:| 查看答案
用秦九韶算法计算多项式f(x)=1+8x+7x2+5x4+4x5+3x6在x=5时所对应的V4的值为(   )
题型:不详难度:| 查看答案
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.
A.1829B.1805C.2507D.2543