赞 LZqiuer 花朵
共回答了21个问题采纳率：95.2% 举报
解题思路：由204=85×2+34，85=34×2+17，34=17×2，此时余数为0，可得204与85的最大公约数为17；由204-85=119，119-85=34，85-34=17，34-17=17，此时减数和差相等，可得204与85的最大公约数为17．
（1）用辗转相除法求204与85 的最大公约数：
204=85×2+34
85=34×2+17
34=17×2
因此，204与85 的最大公约数是17（3分）
用更相减损术求204与85的最大公约数：
204-85=119
119-85=34
85-34=17
34-17=17
因此，204与85的最大公约数是17（6分）
点评：
本题考点： 算法思想的历程．
考点点评： 本题考查的知识点是辗转相除法和更相减损术，熟练掌握辗转相除法和更相减损术求最大公约数的方法和步骤是解答本题的关键．
1年前
10
可能相似的问题
-
分别用辗转相除法、更相减损术求288、1995的最大公约数.
1年前2个回答
-
1年前1个回答
-
用辗转相除法求最大公约数并用更相减损术检验5280,12155
1年前1个回答
-
1年前1个回答
-
1年前4个回答
-
1年前3个回答
-
1年前1个回答
你能帮帮他们吗