题目内容

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

答案：略
解析：

解：(1)辗转相除法的算法步骤如下：

①输入两个数a，b：

②令r为a除以b的余数；

③若r0，则令a：＝b，b：＝r(把b的值赋给a，把r的赋给b)，转②；否则执行④；

④输出最大公约数b．

(2)用辗转相除法求204与85的最大公约数：

204＝85×2＋34；85＝34×2＋17；

34=17×2，所以204与85的最大公约数是17．


练习册系列答案
相关题目

如何求两个数的最大公约数，有几种方法？

编写用辗转相除法求两个数的最大公约数的程序框图和程序．

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

A.秦九韶算法是求两个数的最大公约数        B.更相减损术是求多项式的值的方法

C.辗转相除法是求多项式的值的方法          D.以上结论皆错

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

精英家教网