<s>Human: 给定两个数字，计算它们之间的最大公约数。
24 36
</s><s>Assistant: 我们可以使用欧几里得算法（又称辗转相除法）来计算两个数的最大公约数。这个算法的基本思想是不断用较小的数去除较大的数，每次用较大数除以较小数后，将较小数作为被除数，余数作为除数，直到除数为零为止，此时两数的最大公约数就是当前的被除数。

我们以24和36为例，首先计算24除以36的余数，得到24%36=24，因为36比24大，所以我们将24作为除数，36作为被除数，再用24去除36的余数，得到36%24=12，然后用12去除24的余数，得到24%12=0，因为余数为0，所以最大公约数就是当前的被除数12。

因此，24和36的最大公约数为12。
</s>