最小公倍数是指两个或多个数的公倍数中最小的一个，若要求出两个正整数a和b的最小公倍数，可以使用下面的公式来求解：最小公倍数=a*b/最大公约数（即两数a和b的乘积除以它们的最大公约数）。最大公约数（Greatestcommondivisor，GCD），又称最大公因子、最大公因数，指两个或多个整数共有约数中最大的一个。例如，6和8的最大公约数是2。这是因为2是6和8中能够同时被整除的最大的一个数，而4不行，1也不行。