<s>Human: 给定两个整数，计算它们的最大公约数并输出结果。
整数1：36整数2：24
</s><s>Assistant: 可以使用辗转相除法来计算两个整数的最大公约数：

1. 将较大的数除以较小的数，得到余数。
2. 将较小的数和余数进行操作，重复第一步，直到余数为0。
3. 最后被除数即为两个数的最大公约数。

根据上述步骤，我们来计算36和24的最大公约数：

1. 36 ÷ 24 = 1 ... 12
2. 24 ÷ 12 = 2 ... 0
3. 12为最大公约数。

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