最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。使用递归函数递归是函数调用自身的一种机制。使用递归程序，用较小的问题来解决较大的问题。它通过自引用表达式调用自身，直到满足定义的条件以返回数字的最大公约数。defgcd(a, b):if b == :return aelse:return gcd(b, ...
num2 = int(input("请输入第二个数字: ")) print(num1, ",", num2, "的最大公约数是:", maxCommDiv(num1, num2)) 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 运行结果: 最小公倍数 def minCommMult(val1, val2): if val1 > val2: greater ...