如:求 6 和 9 的最小公倍数，9×1=9，9 不是 6 的倍数，9×2=18，18 是 6 的倍数。从前面的短除法中可以看出，最大公因 数×最小公倍数=两个数的乘积，即最小公倍数=A×B÷最大公因数 =A÷最大公因数×B=B÷最大公因数×A，如:求 18 和 24 的最小公 倍数，它们的最大公因数是 6，18÷6×24=72 或 24÷6×18=72，因 此，它们的最小公倍数是 72。
小学教材中求几个数的最大公约数的方法是分解质因数法:先将几个数分别进行分解质因数，然后再把几个数中的全部公有质因数提取出来连乘，所得的积就是最大公约数。计算公式:gcd = gcd 即a与b两数的最大公约数等于b与a除以b所得的余数的最大公约数。
例如:求12和15的最小公倍数，先把12和15分别分解质因数:12=2x23，15=3ⅹ5，其中3是12我15公有的因数，12独有的因数是2、2而15独有的因数是5，所以12和15的最小公倍数是2ⅹ2X35=60。
