36和24的最大公因数是12
解释说明
24和36的公因数有1、2、3、4、6、12
24=2x2x2x3
24的因数有1、2、3、4、6、8、12、24
36=2x2x3x3
36的因数有1、2、3、4、6、9、12、18、36
求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。
扩展资料
把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。例如:求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。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)