<s>Human: 给定两个数字，输出两个数字的最大公约数。
18，24
</s><s>Assistant: 可以使用辗转相除法求出18和24的最大公约数：

1. 用较小的数18去除以较大的数24，得到商0余18。
2. 将原来的较小数18作为新的较大数，将余数18作为新的较小数，用较小的数18去除较大的数18，得到商1余6。
3. 将余数6作为新的较小数，用较小的数18去除较大的数6，得到商3余0。
4. 余数为0时，最大公约数为较小的数18。

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