求两个数的最大公约数和最小公倍数（求两个数的最大公约数）

大家好，我是小房，我来为大家解答以上问题。求两个数的最大公约数和最小公倍数，求两个数的最大公约数很多人还不知道，现在让我们一起来看看吧！

1、求几个自然数的最大公约数的方法有分解质因数法和辗转相除法（见“辗转相除法”）。

2、用分解质因数法求最大公约数，是先把这几个数分解质因数，然后把它们所有的公有质因数乘起来，所得的积就是它们的最大公约数。

3、例如，求（24，36），因为24=2×2×2×3，36=2×2×3×3，所以（24，36）=2×2×3=12。

4、用短除法做： 所以，（24，36）=2×2×3=12。

5、又如，求（36，42，84），用短除法做： 所以，（36，42，84）=2×3=6。

本文到此讲解完毕了，希望对大家有帮助。