两数的最大公约数计算公式

两个数的最大公约数可以通过辗转相除法来计算。具体公式如下：

1. 用较大的数除以较小的数，得到商和余数。
2. 如果余数为0，则较小的数就是最大公约数。
3. 如果余数不为0，则用较小的数除以余数，得到新的商和新的余数。
4. 重复上述步骤，直到余数为0为止。此时，最后的除数就是最大公约数。

数学公式表达为：gcd(a, b) = gcd(b, a mod b)

其中，gcd表示最大公约数，a和b为两个整数，a mod b表示a除以b的余数。