下列说法正确的是（） （1）辗转相除法也叫欧几里得算法 （2）辗转相除法的基本步骤是用较大的数除
下列说法正确的是（）（1）辗转相除法也叫欧几里得算法（2）辗转相除法的基本步骤是用较大的数除以较小的数（3）求最大公约数的方法，除辗转相除法之外，没其他的方法（4）编写辗...
下列说法正确的是（） （1）辗转相除法也叫欧几里得算法 （2）辗转相除法的基本步骤是用较大的数除以较小的数 （3）求最大公约数的方法，除辗转相除法之外，没其他的方法 （4）编写辗转相除法的程序时，要用到循环语句 A.1. B.2. C.3. D.4 答案选b还是c呢？望讲解！
展开
1个回答
展开全部
选c了，百度一下可以知道（1）对的 在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现於欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。
（2）
1. a ÷ b，令r为所得余数（0≤r<b）
若 r = 0，算法结束；b 即为答案。
2. 互换：置 a←b，b←r，并返回第一步
举例在http://baike.baidu.com/link?url=TXPIeS4detcFjto6JD-EjMrIKfoPzJCQPdouxt8YVJmDRjLOtqocUziRuZJa4nwW
（3）太绝对，用穷举也可以得到
（4）从（2）中可得必须用循环语句
（2）
1. a ÷ b，令r为所得余数（0≤r<b）
若 r = 0，算法结束；b 即为答案。
2. 互换：置 a←b，b←r，并返回第一步
举例在http://baike.baidu.com/link?url=TXPIeS4detcFjto6JD-EjMrIKfoPzJCQPdouxt8YVJmDRjLOtqocUziRuZJa4nwW
（3）太绝对，用穷举也可以得到
（4）从（2）中可得必须用循环语句
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
