数学算法概述

这些数学算法在解决各种基础数学问题方面起着重要作用：

• 欧几里得算法（GCD）：计算两个数的最大公约数。
• 快速幂算法：快速计算大整数的幂。
• 素数判断：判断一个数是否为素数。
• 质因数分解：将一个数分解为若干素数的乘积。
• 斐波那契数列：计算斐波那契数列的第 n 项。
• 最长公共子序列（LCS）：找到两个序列的最长公共子序列。
  这些算法在许多应用中非常有用，例如密码学、数论、数据分析和动态规划。通过理解和实现这些算法，可以更好地解决复杂的数学问题并优化程序性能。

1. 欧几里得算法（GCD, Greatest Common Divisor）

欧几里得算法用于计算两个数的最大公约数。

• 时间复杂度：O(logmin(a,b))

def gcd(a, b):while b:a