两数最大公约数计算公式 - 辗转相除法详解

两个数的最大公约数可以通过辗转相除法来计算。具体公式如下：\n\n1. 用较大的数除以较小的数，得到商和余数。\n2. 如果余数为0，则较小的数就是最大公约数。\n3. 如果余数不为0，则用较小的数除以余数，得到新的商和新的余数。\n4. 重复上述步骤，直到余数为0为止。此时，最后的除数就是最大公约数。\n\n数学公式表达为：gcd(a, b) = gcd(b, a mod b)\n\n其中，gcd表示最大公约数，a和b为两个整数，a mod b表示a除以b的余数。