当前位置:高中试题 > 数学试题 > 算法案例 > 分别用辗转相除法和更相减损术求378与90的最大公约数。...
题目
题型:同步题难度:来源:
分别用辗转相除法和更相减损术求378与90的最大公约数。
答案
解:用辗转相除法:
378=90×4+18,90=18×5,
∴378与90的最大公约数是18,
用更相减损术:
∵378与90都是偶数,
∴用2约分后得189和45,
189-45=144,144-45=99,
99-45=54,54-45=9,
45-9=36,36-9=27,
27-9=18,18-9=9,
∴378与90的最大公约数为2×9=18。
核心考点
试题【分别用辗转相除法和更相减损术求378与90的最大公约数。】;主要考察你对算法案例等知识点的理解。[详细]
举一反三
求三个数:168,54,264的最大公约数。
题型:同步题难度:| 查看答案
已知一个一元五次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8,用秦九韶算法求这个多项式当x=5时的值。
题型:同步题难度:| 查看答案
把87化为二进制数。
题型:同步题难度:| 查看答案
把下列各数化为十进制数。
(1)20121(3);(2)20121(4)
题型:同步题难度:| 查看答案
利用辗转相除法求3869与6497的最大公约数与最小公倍数。
题型:同步题难度:| 查看答案
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.