奥数最大公约数与最小公倍数分解.ppt

最大公约数和最小公倍数 ;一、基本概念和技能;1、公约数与最大公约数的概念;2、公倍数与最小公倍数的概念;最大公约数与最小公倍数的比较;3、互质数;4，怎样求两个数的最大公约数;18的约数：;例如，求18和30的最大公约数。;例如：求18和30的最大公约数。;5、怎样求最小公倍数;（1）、列举法;例如，求18和30的最小公倍数;例如：求18和48的最小公倍数;二、简单应用（1）求整除中几个数的共同的除数——最大公约数;解;（2）整除中几个数共同的被除数——最小公倍数;例3、有三段铁丝，长度分别是120厘米、180厘米和300厘米，现在要将它们截成长度相等的小段，每根都不能有剩余，每小段最长多少厘米？一共可以截成多少段？ 分析：要截成相等的小段，每段长度应当是120、180、300的公约数；最长，长度应当是120、180、300的最大公约数;解;（4）合理设置工序的工位;解：要使生产均衡，各道工序生产出的零件应当一样多，并且是3、10和5的公倍数。 ;;;思路回眸（一）;三、最大公约数与最小公倍数的关系;;我们来看最大公约数与最小公倍数的关系;四、求两个较大数最大公约数的方法辗转相除法 ;怎样求2703和1113的最大公约数？ 试验？短除？ 我们可以这样想： 剪成的正方形的边长既然是1113的约数，那么剪好的正方形一定能铺满以1113为边的大正方形，于是……;辗转相除法;例7、求4811和1981的最大公约数和最小公倍数;应用举例阅读例10;小结;（1）最大公约数的应用;（2）最小公倍数的应用;（3）最大公约数与最小公倍数关系的应用;（4）辗转相除法的应用;作业;课本习题答案;;;;5、将长25分米，宽20分米，高15分米的长方体木块锯成完全一样尽可能大的立方体，不能有剩余，每个立方体的棱长是多少分米？体积是多少立方分米？一共可以锯成多少块？ 解：小立方体的棱长应当是25，20，15 的最大公约数，因为（25，20，15）＝5 5×5×5＝125 （25÷5）×（20÷5）×（15÷5） ＝5×4×3＝60 （块） 答：每个正方体的棱长是5分米，体积是125立方分米，一共可以锯成60块。;;