求最大公因数的方法有质因数分解法和短除法 。
![求最大公因数的方法](http://img.yunnanlong.com/220718/14524M042-0.jpg)
质因数分解法
【求最大公因数的方法】质因数分解法:把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数 。
质因数分解
例如:求24和60的最大公约数,先分解质因数,得24=2×2×2×3,60=2×2×3×5,24与60的全部公有的质因数是2、2、3,它们的积是2×2×3=12,所以,(24,60)=12 。
把几个数先分别分解质因数,再把各数中的全部公有的质因数和独有的质因数提取出来连乘,所得的积就是这几个数的最小公倍数 。
例如:求6和15的最小公倍数 。先分解质因数,得6=2×3,15=3×5,6和15的全部公有的质因数是3,6独有质因数是2,15独有的质因数是5,2×3×5=30,30里面包含6的全部质因数2和3,还包含了15的全部质因数3和5,且30是6和15的公倍数中最小的一个,所以[6,15]=30 。
![求最大公因数的方法](http://img.yunnanlong.com/220718/14524HZ0-1.jpg)
短除法
短除法:短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数 。
短除法求最小公倍数,先用这几个数的公约数去除每个数,再用部分数的公约数去除,并把不能整除的数移下来,一直除到所有的商中每两个数都是互质的为止,然后把所有的除数和商连乘起来,所得的积就是这几个数的最小公倍数,例如,求12、15、18的最小公倍数 。
短除法的本质就是质因数分解法,只是将质因数分解用短除符号来进行 。短除符号就是除号倒过来 。短除就是在除法中写除数的地方写两个数共有的质因数,然后落下两个数被公有质因数整除的商,之后再除,以此类推,直到结果互质为止(两个数互质) 。
推荐阅读
- 惠普presariov3000,求惠普Presario V3000详细配置
- 艺术类a类和b类的区别
- 迈宝瑞报价,2014款雪佛兰迈宝瑞4S店最便宜的是什么价求大神
- 5000笔记本电脑推荐,求大家推荐一台笔记本电脑5000下的能玩cfLOLGTA5就行了
- 中国汽车网,国内最大的汽车网站
- 求救 手机又莫名的无任何反应了 如何破
- 水的比热容是最大的吗
- 耳机推荐,求各位大神森海HD800S耳机的解码耳放一体机推荐感谢
- 高考英语词汇量要求多少
- 华为mediapad 10 fhd,华为Media Pad 10FHD顶配的好用吗,求买过的人说说,没买过但懂的...