第三章_算法基础(4)

算法 基础

3.1 算法的概念[算法3.1]欧几里得算法。 输入：正整数m、n 输出：m、n的最大公约数 ① r=m mod n ② 若r=0,输出最大公约数n ③ 若r≠0,令m=n,n=r,转①继续 算法：是解决某一特定问题的一组有穷规则的集合。 算法：对特定问题求解步骤的一种描述，是由若干条 指令组成的有穷集合。3-4/43

二、算法的定义