如何求两个数的最大公约数和最小公倍数

求两个自然数的最大公约数和最小公倍数，先分别把两个数分解质因数，去除它们重复的质因数，剩下的质因数相乘就是最小公倍数；再用它们的乘机除以最小公倍数，就是最大公约数。

如求42、70的最大公约数和最小公倍数，对42、70分别分解质因数为：

42=2×3×7

70=2×5×7

它们的最小公倍数是：2×3×5×7=210

最大公约数是：42×70/210=14