新课标人教版高中数学必修三第一章第三节《算法案例》第一课时 辗转相除法和更相减损术.pptxVIP

1.3　算法案例;课程标准; 在小学，我们已经学习过求最大公约数的知识，你能求出18与30 的最大公约数吗？先用两个数公有的质因数连续去除，一直除到所得商是互质数为止，然后把所有的除数连乘起来。 ;探究一：求两个数的最大公约数的算法;探究一：求两个数的最大公约数的算法;1．辗转相除法 (1)辗转相除法是用于求__________________________的一种古老而有效地算法，这种算法是由欧几里得在公元前300年左右首先提出的，因而又叫______________. (2)所谓辗转相除法，就是对于给定的两个正整数，用__________除以__________.若余数不为零，则将__________________构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时__________就是原来两个数的最大公约数．;(3)算法步骤： 第一步，给定两个正整数m，n(mn). 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝_______，则m，n的最大公约数等于m；否则，返回第______步． (4)程序框图．;该程序框图对应的程序如何表述？;;例：用辗转相除法求两个正整数8251和6105的最大公约数; 例 求325，130，270三个数的最大公约数. ;2．更相减损术 (1)更相减损术是我国古代数学专著__________