使用递归函数递归是函数调用自身的一种机制。使用递归程序，用较小的问题来解决较大的问题。它通过自引用表达式调用自身，直到满足定义的条件以返回数字的最大公约数。defgcd(a, b):if b == :return aelse:return gcd(b, a % b)a = 28b = 72print(f"{a}和{b}的最大公约数是：{gcd(a,b)} ")# ...
import mathdef gcd(a, b):return math.gcd(a, b)data1 = int(input('输入第一个数: '))data2 = int(input('输入第二个数: '))print('最大公约数为：', gcd(data1, data2))输出结果：Python 的 math 库提供了 gcd 函数，可以直接调用求最大公约数。以上就是Python中多种方法求最大公约数。