<s>Human: 给定两个数字，求它们的最大公约数。
54, 24
</s><s>Assistant: 求两个数字的最大公约数，常用的方法有辗转相除法、质因数分解法等。

辗转相除法的基本原理是：用较小数除较大数，再用出现的余数去除除数，如此反复，直到余数为0为止，最后的除数就是最大公约数。

以54和24为例：
* 54÷24=2···6，余数为6
* 24÷6=4···0，余数为0
因此，最大公约数为6。

质因数分解法的基本原理是：将两个数字分别分解质因数，再将它们的共同质因数相乘，即可得到最大公约数。

54=2×3×3×3，24=2×2×2×3
它们的共同质因数有2和3，因此，最大公约数为2×3×3=18。

两个方法的结果一致，都是最大公约数为6。
</s>