导读 大家好，我是小典，我来为大家解答以上问题。python怎么求两个数的最大公约数，求两个数的最大公约数很多人还不知道，现在让我们一起来看看...
大家好，我是小典，我来为大家解答以上问题。python怎么求两个数的最大公约数，求两个数的最大公约数很多人还不知道，现在让我们一起来看看吧！
1、求几个自然数的最大公约数的方法有分解质因数法和辗转相除法（见“辗转相除法”）。用分解质因数法求最大公约数，是先把这几个数分解质因数，然后把它们所有的公有质因数乘起来，所得的积就是它们的最大公约数。例如，求（24，36），因为24=2×2×2×3，36=2×2×3×3，所以（24，36）=2×2×3=12。用短除法做：
2、 所以，（24，36）=2×2×3=12。又如，求（36，42，84），用短除法做：
3、 所以，（36，42，84）=2×3=6。
本文到此讲解完毕了，希望对大家有帮助。