两个整数的最小公倍数和最大公约数

最小公倍数（LCM）是指两个或多个整数共有的倍数中，最小的那个数。最大公约数（GCD）是指两个或多个整数共有约数中，最大的那个数。

计算最小公倍数的方法：
1. 分解质因数法：将两个数分别分解质因数，然后将它们的公共质因数和非公共质因数相乘即可得到最小公倍数。
2. 短除法：将两个数分别用短除法分解质因数，然后将它们的公共质因数和非公共质因数相乘即可得到最小公倍数。

计算最大公约数的方法：
1. 分解质因数法：将两个数分别分解质因数，然后将它们的公共质因数相乘即可得到最大公约数。
2. 辗转相除法：用较大数除以较小数，再用余数去除除数，直到余数为0为止，最后的除数就是最大公约数。