题目内容
用辗转相除法求204与85的最大公约数时，需要做除法的次数是（ ）A.1次 B.2次 C.3次 D.4次
解析：用辗转相除法可得：204÷85=2…34，85÷34=2…17，34÷17=2，到此时可以判断它们的最大公约数是17，使用了3次除法得出结果.
答案：C
练习册系列答案
相关题目
题目内容
用辗转相除法求204与85的最大公约数时，需要做除法的次数是（ ）A.1次 B.2次 C.3次 D.4次
解析：用辗转相除法可得：204÷85=2…34，85÷34=2…17，34÷17=2，到此时可以判断它们的最大公约数是17，使用了3次除法得出结果.
答案：C
0，则把前面的除数b作为新的被除数，把余数r作为新的除数，继续运算，直到余数为零，此时的除数即为a，b的最大公约数．(1)请写出辗转相除法求a，b的最大公约数的算法步骤；(2)用该方法求204与85的最大公约数．
0，则把前面的除数b作为新的被除数，把余数r作为新的除数，继续运算，直到余数为零，此时的除数即为a，b的最大公约数．(1)请写出辗转相除法求a，b的最大公约数的算法步骤；(2)用该方法求204与85的最大公约数．