1．求最大公约数 (1)短除法 求两个正整数的最大公约数的步骤:先用两个数公有的质因数连续去除.一直除到所得的商是两个互质数为止.然后把所有的除数连乘起来. 穷举法求两个正整数的最大公约数的——精英家教网——
暑假天气热？在家里学北京名师课程，
1．求最大公约数 (1)短除法 求两个正整数的最大公约数的步骤:先用两个数公有的质因数连续去除.一直除到所得的商是两个互质数为止.然后把所有的除数连乘起来. 穷举法求两个正整数的最大公约数的解题步骤:从两个数中较小数开始由大到小列举.直到找到公约数立即中断列举.得到的公约数便是最大公约数 . (3)辗转相除法 辗转相除法求两个数的最大公约数.其算法可以描述如下: ① 输入两个正整数m和n, ② 求余数r:计算m除以n.将所得余数存放到变量r中, ③更新被除数和余数:m=n.n=r, ④判断余数r是否为0.若余数为0.则输出结果,否则转向第②步继续循环执行. 如此循环.直到得到结果为止. (4)更相减损术 我国早期也有解决求最大公约数问题的算法.就是更相减损术.在中记载了更相减损术求最大公约数的步骤:可半者半之.不可半者.副置分母•子之数.以少减多.更相减损.求其等也.以等数约之. 步骤: Ⅰ．任意给出两个正数,判断它们是否都是偶数.若是.用2约简,若不是.执行第二步. Ⅱ．以较大的数减去较小的数.接着把较小的数与所得的差比较.并以大数减小数.继续这操作.直到所得的数相等为止.则这个数就是所求的最大公约数. 【】
题目列表(包括答案和解析)
用“等值算法”(更相减损之术)，求下列两数的最大公约数.
(1)225，135；(2)98，280.
分别用辗转相除法和更相减损之术求下列两数的最大公约数.
(1)261，319;(2)1 734，816.
用“等值算法”(更相减损之术)，求下列两数的最大公约数. (1)225，135；(2)98，280
用更相减损术求下列两数的最大公约数:(1)80,36;(2)176,121.
分别用辗转相除法和更相减损之术求下列两数的最大公约数.(1)261，319;(2)1 734，816.
精英家教网新版app上线啦！用app只需扫描书本条形码就能找到作业，家长给孩子检查作业更省心，同学们作业对答案更方便，扫描上方二维码立刻安装！
请输入姓名
请输入手机号(新课标人教版)2013年高中数学必修+选修全部知识点精华归纳总结doc下载_爱问共享资料
(新课标人教版)2013年高中数学必修+选修全部知识点精华归纳总结.doc
(新课标人教版)2013年高中数学必修+选修全部知识点精华归纳总结.doc
(新课标人教版)2013年高中数学必修+选修全部知识点精华归纳…
简介：本文档为《(新课标人教版)2013年高中数学必修+选修全部知识点精华归纳总结doc》，可适用于高中教育领域，主题内容包含高中数学必修选修知识点归纳新课标人教A版引言课程内容：必修课程由个模块组成：必修：集合、函数概念与基本初等函数（指、对、幂函数）必修：立体几何初步、符等。
侵权或盗版
*若权利人发现爱问平台上用户上传内容侵犯了其作品的信息网络传播权等合法权益时，请按照平台要求书面通知爱问！
赌博犯罪类
135人已下载
在此可输入您对该资料的评论~
添加成功至
资料评价：\ 后端开发
求两数最大公约数之解法
求两数最大公约数之解法（五种）
#include &iostream&
* 欧几里得法
int getCommonNum(int a, int b)
//定义一个c变量存储a除b之后的余数
int c = a %
//如果余数不为零进入循环
while (c != 0)
//让被除数等于除数
//让除数等于余数
//让c等于交换后的a除b的余数
//如果能执行到这一步，说明最大公约数已经找到了（至少也是1）
int getCommonNum2(int a, int b)
//定义m为a和b中较小的那一个
int m = min(a, b);
//以m为标准进行循环，从大到小（因为是最大公约数）
for (int i = i &= 1; i--)
if (a % i == 0 && b % i == 0)
//如果能满足a，b同时被i整除，那么就直接返回i（因为i一定是最大公约数）
* 蛮力法，相比上一种蛮力法进行了一定的优化
int getCommonNum3(int a, int b)
//让c等于a，b中较大数除以较小数的余数
int c = max(a, b) % min(a, b);
if (c == 0)
//如果余数为零，则直接返回较小数，因为它是最大公约数
return min(a, b);
//否则从较小数的一半开始蛮力测试
int d = b / 2;
for (int i = i &= 1; i--)
if (a % i == 0 && b % i == 0)
//如果能满足a，b同时被i整除，那么就直接返回i（因为i一定是最大公约数）
* 辗转相除法
int getCommonNum4(int a, int b)
//定义一个存储公约数的数组
int commonArr[min(a, b)];
//这是数组当前的元素个数
int index = 0;
//这是循环标签
//这里巧妙地使用goto语句实现了既能直走又能回旋的逻辑
//从两者最小的一个开始蛮力测试
for (int i = 2; i &= min(a, b); i++)
//如果能满足则找到一个公约数，肯定是最小公约数
if (a % i == 0 && b % i == 0)
//加入公约数数组
commonArr[index++] =
//改变a，b已被公约数除过的值
//回到LOOP标签，继续执行此步奏
goto LOOP;
//如果循环能执行到这一步，说明此时的a，b，已经没有最小公约数了
//将最大公约数定义为1，因为有可能之前定义的公约数数组为空
int commonNum = 1;
//遍历公约数数组
for (int i = 0; i & i++)
//将公约数连乘
commonNum *= commonArr[i];
//终于大功告成，返回最大公约数（最起码也是个1）
return commonN
* 更相减损法
int getCommonNum5(int a, int b)
//定义一个存储中间减值得变量
//无论如何先执行一次
//大的减小的
l = max(a, b) - min(a, b);
a = min(a, b);
//如果相等，则找到最大公约数
} while (a != b);
//返回最大公约数
int main()
cout && getCommonNum(112, 24) &&
cout && getCommonNum2(112, 24) &&
cout && getCommonNum3(112, 24) &&
cout && getCommonNum4(112, 24) &&
cout && getCommonNum5(112, 24) &&
若觉得本文不错，就分享一下吧！
作者的热门文章
请登录后，发表评论
评论加载中...
Copyright (C) 2018 imooc.com All Rights Reserved | 京ICP备 号-11下面各数中,（）是有限小数
下面各数中,（）是有限小数A、3.4B、3.44……C、3.44456……
我有更好的回答：
剩余:2000字
与《下面各数中,（）是有限小数》相关的作业问题
*7*15*19*23*31,3+7+15+19+23+31=98,最大数与最小数的和是3+31=34
一又八分之一,五分之一,二又四分之一,四十分之十九,能化成有限小数,三分之一,三又七分之二四又六分之一不能
下面的数,能化成有限小数的是（A ） 再问： 你能给我说出原因吗？就是式子。 再答： 9/18=1/2=0.5,
在0.333、0.o3、3.142857…中，有限小数有 0.333，无限小数有 0.o3、3.14285…，循环小数有 0.o3．故答案为：0.333，0.o3、3.142857…，0.o3．
直接根据规定来求就可以了,比如（7⊙3）=3,取7和3中较小数.3&7=7,因为“&”为选择两数中的较大数,依次类推.
有限小数,是7.65 0.98无限小数0.44.,3.9. 再问： 是循环小数， 是不循环小数 再答： 循环小数0.44........，3.6767.........., 不循环小数4.1739...........
【（8三角4）星星6】*（4星星8）＝（4星星6）*8＝6*8＝48 再问： 说一下理由，我不懂，大概的就行 再答： 首先，括号里优先计算 8三角4＝4 4星星8＝8 然后 乘号前括号先计算 4星星6＝6 最后简单的乘法计算。
8.032032...是无限循环小数,属于有理数【学习宝典】团队为您答题.
没有公约数,设a>b且a,b没有公约数,a = b + k则b,k没有公约数,若有b+k,b将存在公约数,矛盾a,k没有公约数,若有a,a-k将存在公约数,矛盾 再问： 你的意思是 比如b和k有公约数17，b+k的公约数就有17了？ 为什么啊，证明一下，这是重点 再答： 我汗 b,k有公约数17， 那么b+k,b当然有
平常用的小数点后面的数就叫有限小数,无限小数分为无线循环小数和无限不循环小数,无线小数是说小数点后面的小数是无限多个,如果周期性出现相同的一组小数就叫循环小数,如果没有一个重复的就叫不循环小数.
平常用的小数点后面的数就叫有限小数,无限小数分为无线循环小数和无限不循环小数,无线小数是说小数点后面的小数是无限多个,如果周期性出现相同的一组小数就叫循环小数,如果没有一个重复的就叫不循环小数.结合上面的例子,呵呵
...o(∩_∩)o...平常用的小数点后面的数就叫有限小数,无限小数分为无线循环小数和无限不循环小数,无线小数是说小数点后面的小数是无限多个,如果周期性出现相同的一组小数就叫循环小数,如果没有一个重复的就叫不循环小数.结合上面的例子,( ,如果你对我的回答满意的话 ,就请采纳一下吧,:)
下面各数中,有限小数是( C ).A．0.66的循环 B．7.222… C．9.353535 D．27.305305的循环 某日傍晚,黄山的气温由中午的零上14'C下降了7℃,这天傍晚黄山的气温是(B )A.+2℃ B.+7℃ C.-5℃ D.- 7℃一个真分数的分子、分母同时加上5以后,得到的分数值一定( C ).A
选A 因为负数时无限的B：有理数也可以是无限不循环小数.C：与B同理D：比如根号4就不是物理数
选D无理数是无限不循环小数,它的意思是：它是无限小数,而且是不循环的小数
其实这个问题很简单 认真听我讲首先 自然数中就只有奇数和偶数 那么被2出以后不是变成整数就是变成整数+.5 对吧?同时 任何数除以5也会变成一个整数+分数的形式 不信可以试一下 若要写出证明的过程 我想你可能会看不太懂 上了中学就能自己证明了 满意给个最佳!
应该是分数的分母里含有质因数2和5的分数,能化成有限小数.且只能是质因数2和5的分数,要么质因数都是2,要么都5,要么2和5都含有,其他的如3或7不能有,才能化成有限小数.因为2和5都是10的因数,而任何数除以10都可化成有限小数.
就分数的意义和小数的意义实际上是一样的一般有限小数和无限不循环小数都是分在小数中（2016o黔西南州）求两个正整数的最大公约数是常见的数学问题，中国古代数学专著《九章算术》中便记载了求两个正整数最大公约数的一种方法﹣﹣更相减损术，术曰：“可半者半之，不可半者，副置分母、子之数，以少成多，更相减损，求其等也．以等数约之”，意思是说，要求两个正整数的最大公约数，先用较大的数减去较小的数，得到差，然后用减数与差中的较大数减去较小数，以此类推，当减数与差相等时，此时的差（或减数）即为... - 二一组卷
当前位置：
（2016o黔西南州）求两个正整数的最大公约数是常见的数学问题，中国古代数学专著《九章算术》中便记载了求两个正整数最大公约数的一种方法﹣﹣更相减损术，术曰：“可半者半之，不可半者，副置分母、子之数，以少成多，更相减损，求其等也．以等数约之”，意思是说，要求两个正整数的最大公约数，先用较大的数减去较小的数，得到差，然后用减数与差中的较大数减去较小数，以此类推，当减数与差相等时，此时的差（或减数）即为这两个正整数的最大公约数．
例如：求91与56的最大公约数解：请用以上方法解决下列问题：
Service Introduction
Help center
二一教育APP
400-637-9991
周一至周五
8:30-17:30
其它登录方式：}