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
點評：本題考查的知識點是輾轉相除法和更相減損術，其中熟練掌握輾轉相除法和更相減損術求兩個正整數最大公約數的步驟是解答本題的關鍵．