怎样最快找出两个数的最大公因数?
题目
怎样最快找出两个数的最大公因数?
最好举例说明思路...
答案
辗转相除法：如果两个数有公因数,那么这个公因数也是这两个数的差的公因数.你按照这个精神一定能学好这个知识.不妨设这两个数分别为M和N,且M>N；其公因数为k.则：M=km,N=kn；M-N=(m-n)k.从而将问题转化为较小的一组数：N和M-N求公因数的问题.如此继续,一定能求出k,从而也就定出了两个数的公因数.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 地球真的会灭亡吗?如果会,那将是什么生物取代我们呢?
- 把一个长方体截成两个完全相同的小正方体(如图),增加的面积是多少平方厘米
- 一个数的4分之3是363 这个数的2分之1是多少
- 李大妈采蘑菇,晴天每天可采200个,雨天每天可采120个.她一共采了8天,平均每天采140个.
- 滑轮组：绳自由端通过的距离s与物体上升高度h的关系
- 1.sing,my,can,brother,well,very.2.park,they,are,going,the,to,Sunday,this.
- 明矾与等物质的量的氢氧化钡反应,书写离子方程式的方法
- 关于父母爱的细节描写 300字
- Li的中子数为4,即7gLi粒子中含有4mol中子,为什么是对的呢,请详细解答
- asian
热门考点