如:求 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。
三个正整数a，b，c的最大公约数为p，记作:=p;例.求18，24，36的最大公约数及最小公倍数。1)求最大公约数:先用18，24，36的公因数2去除:18除以2得9，24除以2得12，36除以2得18，三个数成为:9，12，18.
小学教材中求几个数的最大公约数的方法是分解质因数法:先将几个数分别进行分解质因数，然后再把几个数中的全部公有质因数提取出来连乘，所得的积就是最大公约数。计算公式:gcd = gcd 即a与b两数的最大公约数等于b与a除以b所得的余数的最大公约数。
