Question

用“更相減損術(shù)”求98和63的最大公約數(shù)，要做減法的次數(shù)是（　�。�

• A、3次
• B、4次
• C、5次
• D、6次

Answer 1

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

專(zhuān)題：計(jì)算題,算法和程序框圖

分析：我們根據(jù)“以較大的數(shù)減較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)．繼續(xù)這個(gè)操作，直到所得的減數(shù)和差相等為止．”的原則，易求出98和63的最大公約數(shù)．統(tǒng)計(jì)減法次數(shù)可得答案．

解答： 解：用“更相減損術(shù)”求98和63的最大公約數(shù)，
98-63=35，
63-35=28，
35-28=7，
28-7=21，
21-7=14，
14-7=7，
共需要6次減法運(yùn)算，
故選：D

點(diǎn)評(píng)：本題考查的知識(shí)點(diǎn)是最大公因數(shù)和更相減損術(shù)，更相減損術(shù)的方法和步驟是：以較大的數(shù)減較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)．繼續(xù)這個(gè)操作，直到所得的減數(shù)和差相等為止．