作业帮利用分解质因数的方法,求出24和40的最大公因数
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/01 16:30:34
如1618,16=2*2*2*218=3*3*2*216和18的最小公倍数是：2*2*2*2*3*3=18了
2乘3乘2
55=11x5再答：126=2x7x3x3再答：16=2x2x2xz再答：16=2x2x2x2再答：34=2x17再问：不用了，谢谢再答：72=2x2x2x3x3
18分解质因数是（1,2,3,6,9,18）24分解质因数是（1,2,3,4,6,8,12,24)18和24公有的质因数是（1,2,3,6）18独有的质因数是（9,18）24独有的质因数（4,8,12
很简单呢,用短除法,不知道你会不会
750=2x375=2x5x75=2x5x5x15=2x5x5x5x3
举个简单例子,12的分解质因数可以有以下几种：12=2x2x3=4x3=1x12=2x6,其中1,2,3,4,6,12都可以说是12的因数,即相乘的几个数等于一个自然数,那么这几个数就是这个自然数的因
750=5*5*5*3*2
16=2^428=2^2X7(16,28)=2^2=4最大公因数:436=2^2X3^232=2^5(36,32)=2^2=4最大公因数:435=5X740=2^3X5(35,40)=5最大公因数:5
16和28的最大公因数是4,36和32的最大公因数是4,35和40的最大公因数是5,24和48的最大公因数是24,25和65的最大公因数是5,64和88的最大公因数是8.再问：分解质因数法......
其实用普通的循环已经很高效了,不用先构造质数表.不过也可以用,看下面这个程序：
使用短除法
50=2×5²45=3²×5最大公因数是5
48=2*2*2*2*372=2*2*2*3*3最大公因数就是2*2*2*3=24最小公倍数是2*2*2*2*3*3=144不明白再问
87=3*2974=2*37129=3*43
每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数.如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数.而这个因数一定是一个质数.就是一个数的约数,并且是质数,比如8=
因为分解了以后,两个数有共同的约数
先把三个数分别进行分解质因数,再将各个质因数相乘（相同的质因数要乘以出现次数最多的）.例如,求10、12、15的最小公倍数：10=2×5；24=2×2×2×3；15=3×5；则它们的最小公倍数是：2×
2×2×2×3×3再问：算式再答：72=2×2×2×3×3再问：列式再答：手机打不出来再问：你照一下吧！叔叔再问：或阿姨再答：我才15再问：我才9岁再问：谁小啊！再答：不方便啊，就是72先除2得36，
8＝2X2X224＝2X2X2X3所以最大公因数是 2X2X2＝8要求分解质因数,1楼方法不合要求