Question

用更相減損術(shù)求440與556的最大公約數(shù)為

 

．

Answer 1

考點(diǎn)：用輾轉(zhuǎn)相除計(jì)算最大公約數(shù)

專題：算法和程序框圖

分析：用更相減損術(shù)求440與556的最大公約數(shù)，先用大數(shù)減去小數(shù)，再用減數(shù)和差中較大的數(shù)字減去較小的數(shù)字，這樣減下去，知道減數(shù)和差相同，得到最大公約數(shù)．

解答： 解：用更相減損術(shù)求440與556的最大公約數(shù)．
556-440=116
440-116=324
324-116=208
208-116=92
116-92=24
92-24=68
68-24=44
44-24=20
24-20=4
20-4=16
16-4=12
12-4=8
8-4=4 
∴440與556的最大公約數(shù)4，
故答案為：4

點(diǎn)評(píng)：本題考查輾轉(zhuǎn)相除法和更相減損術(shù)，這是案例中的一種題目，這種題目解題時(shí)需要有耐心，認(rèn)真計(jì)算，不要在數(shù)字運(yùn)算上出錯(cuò)．