求怎样最快算出一个数的最大公因数的方法(短除法除外) 尽量快!1L的我理解你的作法!谢谢

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 06:47:58
求怎样最快算出一个数的最大公因数的方法(短除法除外) 尽量快!1L的我理解你的作法!谢谢

求怎样最快算出一个数的最大公因数的方法(短除法除外) 尽量快!1L的我理解你的作法!谢谢
求怎样最快算出一个数的最大公因数的方法(短除法除外) 尽量快!
1L的我理解你的作法!谢谢

求怎样最快算出一个数的最大公因数的方法(短除法除外) 尽量快!1L的我理解你的作法!谢谢
楼主太着急了哈,求最大公因数应该是求两个数的最大公因数吧,而不是一个数哦.
推荐一种方法:
把要求最大公约数的几个数都因式分解,
然后比较他们的公因子,
注意:同一个因子但是次数不同的取最低次的!
全都放在一起乘起来,这就是最大公约数!
----------
好吧,我举个例子吧.
比如求4和10的最大公约数.
首先,我们把4写成4=2*2
把10写成10=2*5
发现4里面有两个2,10里面有1个2,一个5,
所谓最大公约数,就是这两个数里都有的因数,可见10和4里面都有2,且4里有2个2,10里有1个2,我们选取个数最少的,即一个2.
这时,我们就可以说1个2(也就是2)就是4和10的最大公约数.
楼主是5年级的,题目应该不会太难,按照这种方法做就行.实在不懂,建议楼主明天去学校问问老师.老师讲的总比网上讲的要明白,