以下是利用更相减损术求78，36的最大公约数的操作步骤（78，36）→（42，36）→（6，36）→（6，30）→（6，24）→（6，18）→（6，12）→...

题型：单选题题类：常考题难易度：普通

以下是利用更相减损术求78，36的最大公约数的操作步骤（78，36）→（42，36）→（6，36）→（6，30）→（6，24）→（6，18）→（6，12）→（6，6）那么78和36的最大公约数为（　　）

A、1 B、12 C、6 D、36