程序框图与算法.板块三.算法案例.学生版.pdfVIP

板块三 .算法案例 典例分析 题型一：辗转相除法与更相减损术 【例1】 我国古代数学发展一直处于世界领先水平，特别是宋、元时期的 “算法 ”，其中可以同欧几里德辗 转相除法相媲美的是 ． 【例2】 用更相减损术求 294 与 84 的最大公约数． 【例3】 用辗转相除法计算 60 和 48 的最大公约数时，需要做的除法次数是 （ ） A ．1 B ．2 C ．3 D ．4 【例4】 分别用自然语言、程序框图描述等值算法，并写出等值算法的程序． 【例5】 求两个数的最大公约数还有一种方法叫辗转相除法，即对于任意两个正整数，用两个数中的较大 的数除以较小的数，再将所得的商与较小的数组成一组新的数，用同样的方法处理，一直到所得 到的两个数呈倍数关系，这时所得的较小的数即为所求的最大公约数． 如：求 80 与 36 的最大公约数： 80 36 2 8 ，余数为 8 ，考虑 36 和 8 ，此时有