计算思维导论 课件 第7、8讲 算法-程序与计算系统之灵魂、算法与计算环境.pptx

;第7讲算法：程序与计算系统之灵魂;;算法计算机与软件的灵魂。“算法”(Algorithm)一词源于阿拉伯数学家阿科瓦里茨米(AlKhowarizmi)，其在公元825年写了著名的《波斯教科书》(PersianTextbook)，书中概括了进行四则算术运算的计算规则。

算法是一个有穷规则的集合，它用规则规定了解决某一特定类型问题的运算序列，或者规定了任务执行或问题求解的一系列步骤。;寻找两个正整数的最大

公约数的欧几里德算法

输入：正整数M和正整数N

输出：M和N的最大公约数(设MN)

算法步骤：

Step1.M除以N,记余数为R

Step2.如果R不是0，将N的值赋给M,R的值