题目内容
求两个数的最大公约数的方法有很多，其中一种是辗转相除法，用辗转相除法求a、b的最大公约数的步骤是：计算出a÷b的余数r．若r＝0，则b为a的最大公约数；若r
0，则把前面的除数b作为新的被除数，把余数r作为新的除数，继续运算，直到余数为零，此时的除数即为a，b的最大公约数．(1)请写出辗转相除法求a，b的最大公约数的算法步骤；(2)用该方法求204与85的最大公约数．
答案：略
解析：
解析：
|
解： (1)辗转相除法的算法步骤如下：①输入两个数 a，b：②令 r为a除以b的余数；③若 r 0，则令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． |
练习册系列答案
相关题目
0，则把前面的除数b作为新的被除数，把余数r作为新的除数，继续运算，直到余数为零，此时的除数即为a，b的最大公约数．(1)请写出辗转相除法求a，b的最大公约数的算法步骤；(2)用该方法求204与85的最大公约数．