如何求两个整数的最大公约数和最小公倍数？1、利用Euclid算法来计算两个数的最大公约数；2、利用最大公约数来计算最小公倍数。