算法案例(1)
算 法 案 例(1)
1.回顾算法的三种表述: 自然语言 程序框图(三种逻辑结构) 程序语言(五种基本语句)
1. 回顾算法的三种表述： 自然语言 程序框图 程序语言 （三种逻辑结构） （五种基本语句）
2.思考: 小学学过的求两个数最大公约数的方法 先用两个公有的质因数连续去除,一直 除到所得的商是互质数为止,然后把所 有的除数连乘起来
2. 思考： 小学学过的求两个数最大公约数的方法 先用两个公有的质因数连续去除，一直 除到所得的商是互质数为止，然后把所 有的除数连乘起来
辗转相除法(欧几里得算法) 观察用辗转相除法求8251和6105的最 大公约数的过程 第一步用两数中较大的数除以较小的数 求得商和余数8251=6105×1+2146 结论:8251和6105的公约数就是6105 和2146的公约数,求8251和6105的最 大公约数,只要求出6105和2146的公约 数就可以了。为什么呢?影 从上述的过程你体会到了什么? 第二步对6105和2146重复第一步的做法 6105=2146×2+1813同理6105和2146的最 大公约数也是2146和1813的最大公约数
辗转相除法（欧几里得算法） 观察用辗转相除法求8251和6105的最 大公约数的过程 第一步 用两数中较大的数除以较小的数， 求得商和余数8251=6105×1+2146 结论：8251和6105的公约数就是6105 和2146的公约数，求8251和6105的最 大公约数，只要求出6105和2146的公约 数就可以了。 第二步 对6105和2146重复第一步的做法 6105=2146×2+1813同理6105和2146的最 大公约数也是2146和1813的最大公约数