解答题求下列三个数的最大公约数.779,209,589
网友回答
19解析试题分析:采用更相减损法:求779与209的最大公约数.779-209=570570-209=361361-209=152209-152=57152-57=9595-57=3857-38=1938-19=19即779、209的最大公约数为19.求209与589的最大公约数.589-209=380380-209=171209-171=38171-38=133133-38=9595-38=5757-38=1938-19=19所以19为三个数的最大公约数.考点:本题主要考查辗转相除法、更相减损法求最大公约数。点评:这是一个算法案例,可选择不同方法求解,这种题目出现的比较少,但是要掌握题目的解法。