基本信息

---

下载

文档摘要

---

辗转相除法与更相减损术;1.回忆算法的三种表示方法：;2.思考：;例：求下面两个正整数的最大公约数：;新课讲解：;2、步骤：〔以求8251和6105的最大公约数的过程为例〕;完整的过程;辗转相除法是一个反复执行直到余数等于0才停止的步骤，这实际上是一个循环结构。;思考：你能把辗转相除法编成一个计算机程序吗？;(2)、程序框图：;(3)、程序：;;2、定义：;;;(1)、算法步骤;(2)、程序框图;;;作业：

1、P471

2、P502;课件名称