辗转相除法

辗转相除法Tag内容描述：<p>1、辗转相除法与更相减损术,算 法 案 例,第一课时,1. 回顾算法的三种表示方法：,（1）、自然语言,（2）、程序框图,（3）、程序语言,（三种逻辑结构）,（五种基本语句）,复习引入,2. 思考：,小学学过的求两个数的最大公约数的方法？,先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来.,例：求下面两个正整数的最大公约数：,（1）求25和35的最大公约数 （2）求49和63的最大公约数,所以，25和35的最大公约数为5,所以，49和63的最大公约数为7,思考：当遇到的两个数较大时，此方法还很实用吗？,例：如何算出。</p><p>2、必修三 1 3 1 辗转相除法 导学案 学习目标 1 掌握辗转相除法的算法步骤 2 会用辗转相除法求几个数的的最大公约数 重点难点 学习重点 理解辗转相除法的算法思想 学习难点 掌握辗转相除法的算法步骤 学习过程 一 学习。</p><p>3、要点阐述 辗转相除法 1 辗转相除法 又叫欧几里得算法 是一种求两个正整数的最大公约数的古老而有效的算法 2 辗转相除法的算法步骤 第一步 给定 两个正整数m n mn 第二步 计算 m除以n所得的余数r 第三步 m n n r 第四步 若r 0 则m n的最大公约数等于 m 否则 返回第二步 典型例题 例 用辗转相除法求204 168 186三个数的最大公约数 答案 6 小试牛刀 1 下列说法。</p><p>4、有关辗转相除法和更相减损术的问题,探究一,辗转相除法,思考1:在小学中我们是如何求出两个正整数的最大公约数的呢?,算法案例之求最大公约数,求以下几组正整数的最大公约数。 (注：若整数m和n满足n整除m，则（m,n）=n。用（m,n）来表示 m和n的最大公约数。) （1）（18，30） （2）（24，16） （3）（63，63） （4）（72，8） （5）（301，133 ）,例、求18与2。</p>