题干
以下是利用更相减损术求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
答案(点此获取答案解析）
C
以下是利用更相减损术求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
