Question

求下列三個(gè)數(shù)的最大公約數(shù).
779，209，589

Answer 1

19
試題分析：采用更相減損法：求779與209的最大公約數(shù)．
779－209＝570
570－209＝361
361－209＝152
209－152＝57
152－57＝95
95－57＝38
57－38＝19
38－19＝19
即779、209的最大公約數(shù)為19.
求209與589的最大公約數(shù)．
589－209＝380
380－209＝171
209－171＝38
171－38＝133
133－38＝95
95－38＝57
57－38＝19
38－19＝19
所以19為三個(gè)數(shù)的最大公約數(shù)．
考點(diǎn)：本題主要考查輾轉(zhuǎn)相除法、更相減損法求最大公約數(shù)。
點(diǎn)評(píng)：這是一個(gè)算法案例，可選擇不同方法求解，這種題目出現(xiàn)的比較少，但是要掌握題目的解法。