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

来源:学生作业帮助网 编辑:作业帮 时间:2024/12/02 12:59:15
求怎样最快算出一个数的最大公因数的方法(短除法除外) 尽量快!1L的我理解你的作法!谢谢
xTR@I|~A@PĆ+@bj f_\ڙO2{9瞽ͻwWAeBC~Fp]D~}03erqop3qR!JJ5Swqf»k>E͍77caP\i MzN ӺxsK,tO*.*Yu0.cmZݕS^1Tl$-(vn.,jhzҡ~=;5"QⲪht(WZ58N44@v^Cg4OzoApK?#<QB!Z4C mþ<5@)-7d(C ':2hg6ClD^vO*Vrr;&dNfl  ~ѡQXz1i7hPKJ+e(O K~*,M< W"kP&y9%T,M MNI,NL]1kr>l\)JX4"ϬU?R- Gl #Yr#"*IG"f٥$M[bq &he

求怎样最快算出一个数的最大公因数的方法(短除法除外) 尽量快!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年级的,题目应该不会太难,按照这种方法做就行.实在不懂,建议楼主明天去学校问问老师.老师讲的总比网上讲的要明白,