当前位置:高中试题 > 数学试题 > 算法案例 > 用更相减损术求两个正数84与72的最大公约数。...
题目
题型:同步题难度:来源:
用更相减损术求两个正数84与72的最大公约数。
答案
解:因为84=21×4,72=18×4,
所以21-18=3,
18-3=15,
15-3=12,
12-3=9,
9-3=6,
6-3=3,
所以21和18的最大公约数等于3,
所以84和72的最大公约数等于12。
核心考点
试题【用更相减损术求两个正数84与72的最大公约数。】;主要考察你对算法案例等知识点的理解。[详细]
举一反三
求三个数324,243,135的最大公约数。
题型:同步题难度:| 查看答案
对于求18的所有正约数,请设计两种算法。
题型:同步题难度:| 查看答案
写出一个求有限整数列中的最大值的算法。
题型:同步题难度:| 查看答案
编写程序求x=23时多项式7x3+3x2-5x+11 的值。
题型:同步题难度:| 查看答案
用秦九韶算法求多项式f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5,当x=-0.2时的值。
题型:同步题难度:| 查看答案
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.