高中数学必修3 复习案

思考：上述程序框图中哪些是顺序结构？哪些是条件结构？哪些是循环结构？ 例3 把十进制数53转化为二进制数.

543210

解：53＝1×2＋1×2＋0×2＋1×2＋0×2＋1×2

＝110101（2）

例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。 解：6497＝3869×1＋2628

3869＝2628×1＋1241 2628＝1241*2＋146 1241＝146×8＋73 146＝73×2＋0

所以3869与6497的最大公约数为73 最小公倍数为3869×6497/73＝344341

思考：上述计算方法能否设计为程序框图？ 练习:P40 A(3) (4)

（5）评价设计

]