1、分解质因数法：将两个或多个整数因数分解，找到公共的质因数，并将这些质因数乘积相乘后即为最大公倍数。

2、辗转相除法：将两个数进行简化，让二者距离尽量小，如通过将较大数除以较小数得到余数，将余数与较小数继续相除，直到余数为0或找到一个数，使得他们的余数相同，这个余数就是最大公约数。