主要为大家详细介绍了python如何求解两数的最大公约数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

题目： 给定两个自然数，求这两个数的最大公约数。 分析： 单看题目的话，非常简单，我们可以循环遍历自然数，如果能够整除两个自然数，就把这个数记下来，在这些记录中找到最大的一个。 但是这样做有几个缺点：一是做除法计算量比较大，二是遍历所有自然数完全没有必要。另外，如果能够循环，还是不要递归，因为Python的函数递归最大栈空间是1000（如果我没有记错的话），如果数字大一些，很容易出现爆栈。 所以在这里有两种处理方法： 1、如果较大的自然数除较小的一个自然数，取得余数，较小的自然数和余数的最