Question

用輾轉(zhuǎn)相除法（或更相減損術(shù)）求得78和36的最大公約數(shù)數(shù)是（ ）
A．24
B．18
C．12
D．6

Answer 1

【答案】分析：由更相減損術(shù)求兩個(gè)數(shù)最大公約數(shù)的方法步驟，將78和36代入計(jì)算即可得到答案．
解答：解：∵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的最大公約數(shù)數(shù)是6
故選D
點(diǎn)評(píng)：本題考查的知識(shí)點(diǎn)是輾轉(zhuǎn)相除法和更相減損術(shù)，其中熟練掌握輾轉(zhuǎn)相除法和更相減損術(shù)求兩個(gè)正整數(shù)最大公約數(shù)的步驟是解答本題的關(guān)鍵．