当前位置:高中试题 > 数学试题 > 算法案例 > 利用辗转相除法求3869与6497的最大公约数与最小公倍数。...
题目
题型:同步题难度:来源:
利用辗转相除法求3869与6497的最大公约数与最小公倍数。
答案
解:6497=3869×1+2628,
3869=2628×1+1241,
2628=1241×2+146,
1241=146×8+73,
146=73×2+0,
所以3869与6497的最大公约数为73,
最小公倍数为3869×6497÷73=344341。
核心考点
试题【利用辗转相除法求3869与6497的最大公约数与最小公倍数。】;主要考察你对算法案例等知识点的理解。[详细]
举一反三
用更相减损术求两个正数84与72的最大公约数。
题型:同步题难度:| 查看答案
求三个数324,243,135的最大公约数。
题型:同步题难度:| 查看答案
对于求18的所有正约数,请设计两种算法。
题型:同步题难度:| 查看答案
写出一个求有限整数列中的最大值的算法。
题型:同步题难度:| 查看答案
编写程序求x=23时多项式7x3+3x2-5x+11 的值。
题型:同步题难度:| 查看答案
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.