一、最大公约数（一）欧几里得算法 —— 辗转相除法欧几里得算法，也被称为辗转相除法，用于计算两个整数的最大公约数，其核心公式为：gcd(a,b) = gcd(b,a mod b)。以计算 50 和 30 的最大公约数为例：首先计算50 %