题目内容

用更相减损术算法求294和84的最大公约数时,需要做    次减法.
【答案】分析:由等值算法可知:294-84=210,210-84=126,126-84=42,84-42=42.据此可得出答案.
解答:解:∵294-84=210,
210-84=126,
126-84=42,
84-42=42.
∴294和84的最大公约数是42.
故用等值算法求294和84的最大公约数时,需要做4次减法.
故答案为4.
点评:理解等值算法的原理是解决此问题的关键.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网