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)鍵．