答案：A

题目分析：，此时刚好整除，所以最大公约数为72

点评：辗转相除法第一步用较大的数除以较小的数，以后每一步都用较小的数除以余数，直到整除时为止，此时的除数就是最大公约数