欧几里得辗转相除法的思想精髓是什么?
对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的较小的数就是原来两个数的最大公约数
算法的定义:
算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤。
算法的特征:
①确定性;②逻辑性;③有穷性;④正确性;⑤顺序性;⑥普遍性。
算法的描述:
自然语言、程序框图、程序语言。
设计一个问题的算法时应注意:
(1)认真分析问题,联系解决此问题的一般数学方法;
(2)综合考虑此类问题中可能涉及的各种情况;
(3) 将解决问题的过程划分为若干个步骤;
(4)用简练的语言将各个步骤表示出来。
登录并加入会员可无限制查看知识点解析