Question

用“更相減損術”求98和63的最大公約數，要做減法的次數是（　　）

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

Answer 1

考點：用輾轉相除計算最大公約數

專題：計算題,算法和程序框圖

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

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

點評：本題考查的知識點是最大公因數和更相減損術，更相減損術的方法和步驟是：以較大的數減較小的數，接著把所得的差與較小的數比較，并以大數減小數．繼續這個操作，直到所得的減數和差相等為止．