26和65的最大公因数咋求还有短除法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 09:39:50
26和65的最大公因数咋求还有短除法

26和65的最大公因数咋求还有短除法
26和65的最大公因数咋求
还有短除法

26和65的最大公因数咋求还有短除法
13

26=2*13
65=5*13
所以最大公因数是13

短除法就是 (26,65)=13/(2,5)
2 5 互质 所以13为最大公因数
另外13*2*5=130为最小公倍数

短除法就是用原数除以一个质数,先尝试除2,能整除就继续除2,直到不能整除为止,再除3,5,7,11,13… 直到剩下一个质数。
按照上面的方法,26的约数有2和13,65有5和13,则其最大公约数为13。
希望我说的你能看懂,不行的话可以再交流:)^^

26的因子 1、2、13、26
65的因子 1、5、13、65

13