Question

用辗转相除法（或更相减损术）求得78和36的最大公约数数是（　　）

A、24

B、18

C、12

D、6

Answer 1

分析：由更相减损术求两个数最大公约数的方法步骤，将78和36代入计算即可得到答案．

解答：解：∵78-36=42
42-36=6
36-6=30
30-6=24
24-6=18
18-6=12
12-6=6
6-6=0
故78和36的最大公约数数是6
故选D

点评：本题考查的知识点是辗转相除法和更相减损术，其中熟练掌握辗转相除法和更相减损术求两个正整数最大公约数的步骤是解答本题的关键．