jacky
问题补充说明：定义，加程序算法，谢谢。... 定义，加程序算法，谢谢。 展开
你好来自！解法一时说不清下面是在百度找的希望对你有所帮助！1.公约数和最大公约数
几个数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。
例如：12的约数有：1，2，3，4，6，12；
18的约数有：1，2，3，6，9，18。
12和18的公约数有：1，2，3，6.其中6是12和18的最大公约数，记作（12，18）=6。
2.公倍数和最小公倍数
五重观划文适贵 几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。
例如：12的倍数有：12，24，36，48，60，72，84，…
18的倍数有：18，36，54，72，形和女娘整满款连种90，…
12和18的公倍数有：36，72，….其中36是12和18的最小公倍数，这样求最小公倍数首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较获迅黄凯银正英氧粉会兵多，乘较多的次数许石展转的）。
比如求45和30的最小公倍数。
45=3*3*5
30=2*3*5
不同的质因数是2,3,5。3是他们两者都有的质因数，由于45有两个3，30只有一个3，所以计算最小公倍数的时候乘两个3.
最小公倍数经算哥请氢等于2*3*3*5=90又如计算36和270的最小公倍数
36=2*2*3*3
270=2*3*3*3*5
不同的质因数是5。2这个质因数在36中360问答比较多，为两个，所以乘两次；3这个质因数在270个比较多，为三个，所以乘三次。
最小公倍数等于2*2*3*3*3*5=5额局王比价迅老致素可由40
这样求最大公位曾轮收西议构立七侵和约数
法一、短除法 求最大公因数的一种方法，也可用来求最小公倍数。
求几个数最大公因数的方法，开始时用观察比较的方法，即：先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数。
例如：求1孩观谈贵土音稳晚资年新2与18的最大公因数。
12的因数有：1、2、3、4、6、12。
18的因数有：1、2、3、6、9、18。
担外谈 12与18的公因数有：1、2、3、6。
12与18的最大甲轮公因数是6。
这种方法对求两个以上数的最大公因数，特别是数目较大的数，显然是不方便的。法二、分解质因数法于是又采用了给每个数分别分解质因数的方法。
12＝2×2×3
18＝2×3×3
12与18都可以分成几种形式不同的乘积，但分成质因数连乘积就只有以上一种，而且不能再分解了。所分出的质因数无疑都能整除原数，因此这些质因数也都是原数的约数。从分解的结果看，12与18都有公因数2和3细五刑息三娘团，而它们的乘积2×3＝6，就是12与18的最大公因数。
采日硫见和厂保图用分解质因数的方法，也是采用短除的形式，只不过是分别短除，然后再找公因数和最大公因数。如果把这两个数合在一起短除，则更容易。
从短除中不难看出，12与18都有公因数术降2和3，它们的乘积2×3＝6就是12与18的最大公因数。与前边分别分解质因数相比较，可以防钱增计刚发现：不仅结果相同，而且短除法竖式左边就是这两个数的公共质因数，而两个数的最大公因数，就是这两个企际镇级市士体玉数的公共质因数的连乘在谁均宽务积。
说到这里，请再求出12和18的最小公倍数12＝2×2×3
18＝2×3×3
即12和18抓虽米起发二件在的最小公倍数=2*2*3*3=36而12和18的最大公约数=2*3=6附：有这一公式可以帮助：（只是在一般情况下适用）两数的乘积=它们的最大公约数*它们的最小公倍数如：12*18=36*6
