精英家教网 > 高中数学 > 题目详情
用辗转相除法求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的最大公约数,并用更相减损术检验.

查看答案和解析>>

科目:高中数学 来源:数学教研室 题型:044

求两个数的最大公约数的方法有很多,其中一种是辗转相除法,用辗转相除法求a、b的最大公约数的步骤是:计算出a÷b的余数r.若r=0,则b为a的最大公约数;若r0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为零,此时的除数即为a,b的最大公约数.(1)请写出辗转相除法求a,b的最大公约数的算法步骤;(2)用该方法求204与85的最大公约数.

查看答案和解析>>

科目:高中数学 来源: 题型:044

求两个数的最大公约数的方法有很多,其中一种是辗转相除法,用辗转相除法求ab的最大公约数的步骤是:计算出a÷b的余数r.若r0,则ba的最大公约数;若r0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为零,此时的除数即为ab的最大公约数.(1)请写出辗转相除法求ab的最大公约数的算法步骤;(2)用该方法求20485的最大公约数.

查看答案和解析>>

科目:高中数学 来源:2008-2009学年福建省三明市五校联考高二(上)期中数学试卷(解析版) 题型:解答题

用辗转相除法求204与85的最大公约数,并用更相减损术检验.

查看答案和解析>>

同步练习册答案