最大公因数与最小公倍数基本概念
基本概念：
1、公约数和最大公约数
几个数公有的约数
．．．．．．．．．．
．．．．．．．，叫做这几个数的最大公．．．．．．．．，叫做这几个数的公约数
．．．．．．．．．．；其中最大的一个
约数
．．。
例如：12的约数有1，2，3，4，6，12；30的约数有1，2，3，5，6，10，15，30。12和30的公约数有1，2，3，6，其中6是12和30的最大公约数。
一般地我们用（a,b）表示a,b这两个自然数的最大公约数，如（12，30）=6。如果（a,b）=1,则a,b两个数是互质数。
2、公倍数和最小公倍数
几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。
例如：12的倍数有12，24，36，48，60，72，…
18的倍数有18，36，72，90，…
12和18的公倍数有：36，72…其中36是12和
18的最小公倍数。
一般地，我们用[a,b]表示自然数，a,b的最小公倍数，如[12，18]=36。
3、最大公约数与最小公倍数的求法
A．最大公约数
求两个数的最大公约数一般有以下几种方法
（1）分解质因数法
（2）短除法
（3）辗转相除法
（4）小数缩倍法
（5）公式法
前两种方法在数学课本中已经学过，在这里我们主要介绍辗转相除法。
当两个整数不容易看出公约数时（一般是数字比较大），我们可以合用辗转相除法。B．最小公倍数
求几个数的最小公倍数的方法也有以下几种方法：
（1）分解质因数法
（2）短除法
（3）大数翻倍法
（4）a×b=（a,b）×[a,b]
上面的公式表示：两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。
例1、437与323的最大公约数是多少？
例2、24871和3468的最小公倍数是多少？
例3、把一块长90厘米，宽42厘米的长方形铁板剪成边长都是整厘米，面积都相等的小正方形铁板，恰无剩余。至少能剪块。
（北京市第一届迎春杯数学竞赛刊赛试题）
【分析】：根据题意，剪得的小正形的边长必须是90和42的最大公约6。所以原长方形的长要分90÷6＝15段，宽要分42÷6＝７段，至少能剪17×７＝105（块）
解：（１）求90和42的最大公约数
2 90 42
3 45 21
15 7
（90，42）＝60
（2）求至少剪多少块正方形铁板
90÷6＝15
45÷6 ＝7
15×7＝105（块）
答：至少可以剪105块正方形铁板。
说明：用短除法求小数的最大公约数比较容易。
例4、10个自然数之和等于1001，求这十个自然数的最大公约数可能取的最大值是多少？
例5、甲、乙、丙三人定期向王老师求教。甲每隔6天去一次，乙每隔8天去一次，丙每隔9天去一次。如果6月17日他们三人都在王老师家见面，那么下一次三人都在王老师家见面的时间是几月几日？
例6、有甲、乙两个互相衔接的齿轮，甲轮有437齿，乙轮有323齿，甲的某一齿与乙的某一齿从第一次接触到第二次接触，需要各转几周？
例7、加工一种零件有三道工序，第一道工序每个工人每小时可完成48个，第二道工序每个工人每小时可完成32个，第三道工序每个工人每小时可完成28个。在每道工序至少安排多少工人，才能搭配合适，使每道工序不产生积压或停工待料。
例8、有一堆苹果共五千多个，按10个装一袋，装到最后少一个；9个装一带，最后还少1个；按8个，7个，…，2个装一袋，总是少1个。这堆苹果到底有多少个？
例9、能同时被2，3，4，5，6，7，8，9，10这九个数整除的最大六位数是多少？
例10、三个连续的自然数的最小公倍数是168，那么这三个自然数的和等于。
（1998年小学数学奥林匹克预赛B卷第4题）
解： 168=23×3×7，因此这三个连续自然数是6，7，8。和为6+7+8=21.
例11、甲数是24，甲、乙两数的最小公倍数是168 ，最大公约数是4，求乙数。
例12、已知甲、乙两数的最大公约数是6，最小公倍数是36，求甲、乙两数。
例13、求
289，3512，56
15的最大公约数。
例14、求
289，3512，56
15的最小公倍数.
例15、三条圆形跑道，圆心都在操场中心的旗杆处，甲、乙、丙三人分别在里圈、中圈、外圈跑道上沿同样的方向跑步。开始时三人都在旗杆的正东方向。里圈、中圈、外圈跑道分别长
51
公里，41公里，83公里。甲、乙丙三人的速度每小时分别为32
1公里，4公里，5公里。三人同时出发后，几小时第一次同时回到出发点？
5.求几个数的最大公因数和最小公倍数
求几个数的最大公因数 1．18和24最小公倍数与最大公因数的差是（） A．54 B．66 C．68 D．82 2．a=2×3×7，b=3×7×11，a和b的最大公约数是（） A．3 B．7 C．6 D．21 3．在a与b两个整数中，a的所有的质因数2、3、5、7、11；b的所有质因数是2、3、7、13，那么a与b的最大公约数是（） A．6 B．42 C．55 D．210 4．如果a=2×3×5，b=2×2×3，a和b的最大公因数是（） A．6 B．60 C．180 D．360 5．甲数是乙数的倍数，甲乙两数的最大公约数是（） A．甲数B．乙数C．1 6．在1-100之间，一共有（）个数与24的最大公因数是8． A．12 B．11 C．9 D．8 7．12和15的最大公因数是（） A．3 B．4 C．5 8．m、n是非零自然数，m÷n=1…1，那么m和n的最大公因数是（） A．1 B．mn C．m D．n 9．有两个两位的自然数，它们的最大公约数是6，最小公倍数是90，这两个数的和是（）A．30 B．48 C．60 D．96 10．a和b是两个非0自然数，如果a÷8=b，那么a和b的最大公因数是（） A．a B．b C．8 D．无法确定 11．下面说法正确的是（） A．5是15和60的最大公约数 B．只有两个角是锐角的三角形不一定是锐角三角形 C．因为6÷30=0.2，所以30能整除6 D．50分解质因数是1×2×5×5 12．下列叙述错误的是（） A．两个数互质，则它们的最大公约数是1． B．把1克盐放入100克水中，盐水的含盐率为1%． C．把一个分数的分子和分母同时乘3，分数的大小不变． 13．两个数公有的质因数的积就是这两个数的（） A．约数B．公约数C．最大公约数 14．如果把m分解质因数是m=2×2×3×3×3，把n分解质因数是n=2×3×3×5，那么m 和n的最大公约数是（），最小公倍数是（） A．360 B．720 C．540 D．18 15．把一张长24厘米，宽18厘米的彩纸剪成一些相同小正方形且没有剩余，要使小正方形个数最少，它的边长应是（） A．1厘米B．18厘米C．6厘米D．3厘米 16．a÷b=5（a和b都是不为0的自然数），a和b的最大公因数是（） A．a B．b C．5 17．a÷b=5（a和b都是不为0的自然数），a和b的最大公约数是（） A．a B．b C．5 18．a与b是互质数，它们的最小公倍数是最大公约数的m倍，则m是（）
C语言【最大公约数和最小公倍数】的两种方法
C语言【最大公约数和最小公倍数】的两种方法 By Minecig 1. //第一种是比较麻烦的方法，着重看加粗的函数实现部分：#include return i; } } 2： //这种函数算法要好的多，利用了“辗转相除法”和“最小公倍数=x*y/最大公约数" 的算法#include 全国中小学“教学中的互联网搜索”优秀教学案例评选 青岛版教材五年级下册数学 《公因数和最大公因数》教案设计 一、教案背景 1、面向学生：□小学2，学科：数学 2、课时：1 公因数和最大公因数 教学内容：青岛版小学数学五年级下册29-32页。 教学目标： 1、知识目标：结合解决问题理解公因数和最大公因数的意义，学会求两个数的最大公因数的方法。 2、能力目标： ⑴在探索公因数和最大公因数意义的过程中，经历观察、猜测、归纳等数学活动，进一步发展初步的推理能力。在解决问题的过程中，能进行有条理、有根据地进行思考。 ⑵学会用公因数、最大公因数的知识解决简单的现实问题，体验数学与生活的密切联系。 3、情感目标：在学生探索新知的过程中，培养学生学好数学的信心以及小组成员之间互相合作的精神。 教学重点：理解公因数与最大公因数的意义，用短除法求最大公因数的方法。 教学难点：找公因数和最大公因数的方法。 学具准备：若干张长24厘米，宽18厘米的长方形纸；若干张边长1—7厘米的各种正方形纸。 教学过程： 一、创设情境，提出问题。 1、出示剪纸艺术图片，导入新课。 师：同学们，你们见过剪纸作品吗？下面请看大屏幕。（出示多幅剪纸图片，如贴在窗上的剪纸-------）【百度百科】http://wenku.baidu. com/view/769a767501f69e31433294a7.html 师：漂亮吗！ 师：剪纸是我国传统的民间艺术之一，具有很强的普及性、装饰性和趣味性。剪纸可用于点缀墙壁、门窗、房柱、镜子、灯和灯笼等，剪纸本身也可作为礼物赠送他人。这节课我们先来学习与剪纸有关的知识。 （板书：剪纸中的数学） 2、出示情景图，发现信息，提出问题。 师：请同学们认真观察情境图，你们都看到了什么？ 生1：4位小朋友在剪纸。 生2：他们已经剪成4幅漂亮的正方形纸花了。 生3：长方形纸的长是18厘米、宽是12厘米。 生4：要求把这张长方形的纸剪成边长是整厘米的正方形。 生5：剪完后没有剩余。 生6：正方形的边长可以是几厘米呢？ 二、合作探讨，理解意义，学习方法。 1、演示课件，指导操作方法。 师：同学们说的真好！要将长24厘米、宽18厘米的长方形纸剪成正方形纸，没有剩余，边长可以是几厘米？请同学们猜想一下。 生：边长可以是1厘米、2厘米、3厘米等。 师：怎样验证你们的猜想呢？ 生：拿正方形纸片摆一摆。 师：你的方法很好，我们可以先选用边长1厘米的正方形来摆摆看，有没有剩余。请看屏幕。（课件演示过程） 师：长方形的长有没有剩余？长方形的宽有没有剩余？ . 求几个数的最大公因数的方法答案 知识梳理 教学重、难点 作业完成情况 典题探究 例1．数A、3×3×5，数B=2×2×3×5，数C=2×3×3×5，A、B、C三个数的最大公约数是15 ，最小公倍数是． 考点：求几个数的最大公因数的方法；求几个数的最小公倍数的方法． 专题：压轴题；数的整除． 分析：求最大公约数也就是这几个数的公有质因数的连乘积，最小公倍数是公有质因数与独有质因数的连乘积；对于三个数：三个数公有质因数的乘积是最大公约数，三个数的公有质因数、两个数的公有质因数与每个数独有质因数的连乘积是最小公倍数，由此解决问题即可． 解答：解：数A=3×3×5，数B=2×2×3×5，数C=2×3×3×5， 所以A、B、C三个数的最大公约数是：3×5=15， 最小公倍数是：3×5×2×3×2=； 故答案为：15，． 点评：此题主要考查求三个数的最大公约数与最小公倍数的方法：三个数的公有质因数连乘积是最大公约数，三个数的公有质因数、两个数的公有质因数与每个数独有质因数的连乘积是最小公倍数． 例2．集小学学前班买来一筐橙子，分给5个人最后余2个，分给7人最后余2个，分给9人也余2个，学前班最少买来多少个橙子？ 考点：求几个数的最小公倍数的方法． 专题：约数倍数应用题． 分析：根据分给5个人余2个，分给7人余2个，分给9人也余2个，可知这筐橙子的总个数减去2就是5、7和9的公倍数，要求至少也就是用5、7和9的最小公倍数加上2即可． 解答：解：因为5、7和9三个数两两互质， 所以它们的最小公倍数是它们的乘积，即5×7×9=315， 所以这筐橙子至少有：315+2=317（个）； 答：学前班最少买来317个橙子． 点评：解答本题关键是理解：这筐橙子的总个数减去2就是5、7和9的公倍数，求至少有的个数，就用它们的最小公倍数加上2即可． 例3．一次数学竞赛，结果学生中获得一等奖，获得二等奖，获得三等奖，其余获纪念奖．已知参加这次竞赛的学生不满50人，问获纪念奖的有多少人？ 考点：求几个数的最小公倍数的方法． 分析：即求在50以的7、3和2的公倍数，先求出这三个数的最小公倍数，因为这三个数两两互质，这三个数的最小公倍数即这三个数的乘积，然后根据题意，进行选择，判断出参加这次竞赛的学生的人数；然后把参加这次竞赛的学生的人数看作单位“1”，获 纪念奖的人数占参加竞赛人数的（1﹣﹣﹣），继而根据一个数乘分数的意义，用 乘法解答即可． 解答：解：2、3和7的最小公倍数是2×3×7=42， 因为在50以的7、3和2的公倍数只有1个42， 所以参加这次竞赛的学生有42个，纪念奖有： 42×（1﹣﹣﹣）， =42×， =1（人）； 答：获纪念奖的有1人． 点评：此题考查了求几个数的最小公倍数的方法，当三个数两两互质时，其最小公倍数就是这三个数的乘积． 例4．求下列每组数的最大公因数和最小公倍数． 9和11 28和7 10和25 最大公因数： 1 最大公因数：7 最大公因数： 5 最小公倍数：99 最小公倍数：28 最小公倍数：50 ． 新课标七年级数学竞赛培训第32讲：最大公约数和最小公倍数 一、选择题（共10小题，每小题3分，满分30分） 2．（3分）古人用天干和地支记次序，其中天干有10个：甲，乙，丙，丁，戊，已，庚，辛，壬，癸，地支有12个：子，丑，寅，卯，辰，巳，午，未，申，酉，戌，亥，将天干的10个汉字和地支的12个汉字分别循环排列如下两列： 甲乙丙丁戊已庚辛壬癸甲乙丙丁戊已庚辛壬癸… 子丑寅卯辰巳午未申酉戌亥子丑寅卯辰巳午未申酉戌亥… 二、填空题（共5小题，每小题4分，满分20分） 11．（4分）a，b是彼此不相等的非零数字，则与4017的最大公约数是_________． 12．（4分）写出一组4个连续自然数，使它们从小到大顺次是5的倍数、7的倍数、9的倍数、11的倍数，这组自然数依次为1735，1736，1737，1738． 13．（4分）设m和n为大于0的整数，且3m+2n=225． （1）如果m和n的最大公约数为15，则m+n=_________； （2）如果m和n的最小公倍数为45，则m+n=_________． 14．（4分）两个正整数之和为667，其最小公倍数是它们的最大公约数的120倍，那么满足条件的正整数有 _________组． 15．（4分）（a，b）表示两个正整数a和b的最小公倍数，例如[14，35]=70，则满足[x，y]=6，[y，z]=15的正整数组（x，y，z）共有_________组． 三、解答题（共8小题，满分100分） 16．（12分）甲地到乙地原来每隔45m要安装一根电线杆，加上两端的两根一共有53根电线杆．现在改成每隔60m 安装一根电线杆，除两端两根不需移动外，中途还有多少根不必移动？ 17．（12分）如图，一个圆圈上有n （n＜100=个孔．小明像玩跳棋一样，从A孔出发，逆时针方向将一枚棋子跳动，每步跨过若干个孔，希望跳一圈后回到A孔．他先每步跳过2个孔，结果只能跳到B孔；他又试着每步跳过4个孔，结果还是跳到B；最后他每步跳过6孔，正好回到A孔．问这个圆圈上一共有多少个孔？ 18．（12分）23个不同的正整数的和是4845，问这23个数的最大公约数可能达到的最大值是多少写出你的结论，并说明你的理由． 19．（12分）张华、李亮、王民三位同学分别发出新年贺卡x、y、z张．如果已知x，y，z的最小公倍数为60，x 和y的最大公约数为4，y和z的最大公约数为3，那么张华发出的新年贺卡是多少张？ 20．（12分）在一间屋子里有100盏电灯排成一横行，依从左到右的顺序编上号码1，2，3，…，100．每盏电灯上有一根拉线开关，最初所有电灯全是关的，现有100个学生在门外排着队，第一个学生走进屋来，把编号是1的倍数的电灯的开关拉一下；接着第二个学生走进屋来，把凡是编号是2的倍数的电灯开关拉了一下；…；最后第100个学生走进屋来，把编号是100的倍数的电灯的开关拉了一下，这样做过以后，问哪些电灯是亮的？ 21．（12分）用整元的人民币购物，若用多于7元的任意元钱去买单价为3元和5元的两种雪糕，一定可以把钱花完，请证明这一结论． 22．（14分）已知两数和是60，它们的最大公约数与最小公倍数之和是84，求此二数． 23．（14分）甲、乙、丙三人到李老师那里求学，甲每6天去一次，乙每8天去一次，丙每9天去一次，如果8月17日他们三人在李老师处见面，那么下一次在李老师处见面的时间是几月几日呢？ 最大公因数最小公倍数练习题 班级（ ）姓名（ ） ⒈ 写出下列每组数的最大公因数。 7和10（ ） 13和26（ ） 18和27（ ） 4和9 （ ） 27和9 （ ） 12和18（ ） 6和9 （ ） 10和6（ ） 30和50（ ） ⒉ 写出下列每个分数中分子和分母的最大公因数。 186（ ） 4525（ ） 3913（ ）369（ ）1917 （ ） 3、50以内最大质数与最小合数的乘积是（ ）。 4、从1、0、8、5四个数字中选三个数字，组成一个有因数5的最小三位数是（ ）。 5、一个三位数，能有因数2，又是5的倍数，百位上是最小的质数，十位上是10以内最大奇数，这个数是（ ）。 6、用10以下的不同质数，组成一个是3、5倍数的最大的三位数是（ ）。 7、有两个数都是质数，这两个数的和是8，两个数的积是15，这两个数是（ ）和（ ）。 8、有两个数都是质数，这两个数的和是15，两个数的积是26，这两个数是（ ）和（ ）。 9、 既不是质数，又不是偶数的最小自然数是（ ）；既是质数，又是偶数的数是（ ）；既是奇数又是质数的最小数是（ ）；既是偶数，又是合数的最小数是（ ）；既不是质数，又不是合数的是（ ）；既是奇数，又是合数的最小的数是（ ）。 10、个位上是( )的数，既是2的倍数，也是5的倍数。 11、⊙47⊙同时是2、3、5的倍数，这个四位数最小是( )，这个四位数最大是( )。 12、两个质数的和是22，积是85，这两个质数是( )和( )。 113、一个四位数，千位上是最小的质数，百位上是最小的合数，十位上既不是质数也不是合数，个位上既是奇数又是合数，这个数是( )。 14、一个三位数，它的个位上是最小的质数，十位上是最小的合数，百位上的最小的奇数，这个三位数是( )，它同时是质数 （ ）和（ ）的倍数. 15、如果两个不同的质数相加还得到质数，其中一个质数必定是( ). 16、在括号里填上适当的质数。 8=（ ）＋（ ） 12=（ ）＋（ ）＋（ ） 15=（ ）＋（ ） 18=（ ）＋（ ）＋（ ） 24=（ ）＋（ ）=（ ）＋（ ）=（ ）＋（ ） 17、我校微机室长120分米，宽90分米。现在要为微机室铺设地板砖。⑴从不浪费材料的角度考虑（使用的地板砖都是整块），可以选择边长是多少分米的正方形地板砖？⑵你认为选择边长是多少的方砖最大？ 18、有一批墙面砖，每块砖的长是30厘米，宽25厘米。至少用多少块这样的砖才能铺成一个正方形？ 一、基本概念： 公因数：两个或多个数都有的因数叫做公因数 公倍数：两个或多个数都有的倍数叫做公倍数 最大公因数：两个或多个数都有的因数里最大的叫做最大公因数 最小公倍数：两个或多个数都有的倍数里最小的叫做最小公倍数（没有最大公倍数） 公约数和最大公约数 几个数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数． 例如：12的约数有1，2，3，4，6，12；30的约数有1，2，3，5，6，10，15，30。12和30的公约数有1，2，3，6，其中6是12和30的最大公约数。 一般地我们用（a,b）表示a,b这两个自然数的最大公约数，如（12，30）=6。如果（a,b）=1,则a,b两个数是互质数。 2、公倍数和最小公倍数 几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。 例如：12的倍数有12，24，36，48，60，72，… 18的倍数有18，36，72，90，… 12和18的公倍数有：36，72…其中36是12和 18的最小公倍数。 一般地，我们用[a,b]表示自然数，a,b的最小公倍数，如[12，18]=36。 求最大公因数、最小公倍数习题 一、用短除法求几个数的最大公因数 12和30 24和3639和78 72和84 36和60 45和60 45和75 45和60 42、105和56 24、36和48 二、用短除法求几个数的最小公倍数。 25和30 24和3039和78 60和84 18和20 126和60 45和75 12和24 12和14 45和60 76和80 36和60 27和72 42、105和56 24、36和48 最大公约数和最小公倍数练习题 一. 填空题。 3. 所有自然数的公约数为（）。 4. 如果m和n是互质数，那么它们的最大公约数是（），最小公倍数是（）。 5. 在4、9、10和16这四个数中，（）和（）是互质数，（）和（）是互质数，（）和（）是互质数。 6. 用一个数去除15和30，正好都能整除，这个数最大是（）。 7. 两个连续自然数的和是21，这两个数的最大公约数是（），最小公倍数是（）。 8. 两个相邻奇数的和是16，它们的最大公约数是（），最小公倍数是（）。 9. 某数除以3、5、7时都余1，这个数最小是（）。 10. 根据下面的要求写出互质的两个数。 （1）两个质数（）和（）。 （2）连续两个自然数（）和（）。 （3）1和任何自然数（）和（）。 （4）两个合数（）和（）。 （5）奇数和奇数（）和（）。 （6）奇数和偶数（）和（）。 二. 判断题。 1. 互质的两个数必定都是质数。（） 2. 两个不同的奇数一定是互质数。（） 3. 最小的质数是所有偶数的最大公约数。（） 4. 有公约数1的两个数，一定是互质数。（） 三. 直接说出每组数的最大公约数和最小公倍数。 26和13（）13和6（）4和6（） 5和9（）29和87（）30和15（） 13、26和52 （）2、3和7（） 四. 求下面每组数的最大公约数和最小公倍数。（三个数的只求最小公倍数） 45和60 36和60 27和72 76和80 42、105和56 24、36和48 五. 动脑筋，想一想： 学校买来40支圆珠笔和50本练习本，平均奖给四年级三好学生，结果圆珠笔多4支，练习本多2本，四年级有多少名三好学生，他们各得到什么奖品？ 最大公因数与最小公倍数 质数和合数 质数：一个数除了1和它本身以外，不再有别的因数，这个数叫质数。 因数：一个数除了1和它本身以外，还有别的因数，这个数叫做合数。 ☆1既不是质数也不是合数。 ☆最小的质数是2，最小的合数是4。 ☆常用的100以内的质数：2、3、5、7、11、13、17、19、23、29、31、37、 41、43、47、53、59、61、67、71、73、79、83、89、97共计25个。 ☆除了2，其余的质数都是奇数，除了2和5，其余质数的各位数字只能是1、3、7或9. 质因数：每个合数都可以写成几个质数相乘的形式，这几个质数就叫做这个合数的质因数。例如，因为70=2×5×7，所以2，5，7是70的质因数。 分解质因数：把一个合数用质因数相乘的形式表示出来，叫做分解质因数。 分解质因数的方法——短除法 把一个合数分解质因数，先用一个能整除这个合数的质数（通常从最小开始）去除，出得商如果是质数，就把除数和商写成相乘的形式；得出的商是合数，按照上面的方法继续除下去，直到得出的商是质数为止．然后把各个除数和最后的商写成连乘的形式。 ★合数都能分解质因数。 ★1是任何合数的因数。 ★质因数、合数与1组成自然数。 最大公因数 定义：几个自然数公有的因数，叫做这几个自然数的公因数。公因数中最大的一个公因数，称为这几个自然数的最大公因数。 最大公因数的求法： 1、短除法。 2、分解质因数法。 3、列举法。 例如：12=2×2×3 18=2×3×3 （12，18）=2×3=6 互质数：公因数只有1的两个数叫互质数。 互质的两个数不一定都是质数。有可能有以下几种情况： ⊙两个数都是质数。 ⊙两个数都是合数。 ⊙一个是质数，另一个是合数。 ⊙一个是1，另一个是质数或合数。 ⊙相邻的两个数都是互质的。 最小公倍数：几个数公有的倍数叫做这几个数的公倍数，其中最小的一个公倍数，叫做这几个数的最小公倍数。 最小公倍数的求法： 1、分解质因数法：如求两个数的最小公倍数，可以先分解质因数，找出两 因数、公因数和最大公因数 知识梳理 教学重、难点 作业完成情况 典题探究 例1．看谁找得快． （1）15的全部因数有． （2）21的全部因数有． （3）既是15的因数，又是21的因数有． 例2．王老师买了36支铅笔，48本练习本奖励给一些进步的学生，刚好发完，没有剩余，一个有多少个进步的学生？ 例3．24的因数有：， 32的因数有：； 24和32的公因数有：． 24和32的最大公因数是：． 用这种方法找36和48的最大公因数． 例4．用一批布做同样的上衣20件或者裤子30件．那么用这批布可以做这样的衣服多少套？ 例5．把一张长30厘米、宽24厘米的长方形纸裁成成同样大小、面积尽可能大的正方形，纸没有剩余，至少可以裁多少个？（画出示意图） 演练方阵 A档（巩固专练） 一．选择题（共12小题） 1．（2012?泗县模拟）6是36和48的（） A．约数B．公约数C．最大公约数 2．（2012?中山模拟）在2、3、4、6、11这五个数中互质数有（）对． A．2对B．3对C．4对D．6对 3．（2011?漳州）a、b和c是三个不同的非零自然数，在a=b×c中，下面说法正确的是（）A．b一定是a的公因数B．c一定是a和b的最大公因数 C．a一定是b和c的最小公倍数D．a一定是b和c的公倍数 4．（2011?夷陵区）36和48的公约数一共有（） A．1个B．2个C．3个D．6个 5．（2011?昆明模拟）36和24的公因数有（）个． A．3B．4C．6D．8 6．（2008?大足县）在2，50，33，19这四个数中，互质数共有（）对． A．2B．3C．4D．5 7．（2006?宣汉县）互质的两个数的积有（）个约数． A．1B．2C．3D．无法确定 8．1998、1332、666这三个数的公约数中是质数的有（） A．1个B．2个C．3个D．4个 9．m：n为最简整数比，则下列判断错误的是（） A．m、n的公约数只有1 B．m、n都是质数 C．m、n是互质数 10．已知a、b的最大公因数是12，那么a、b的公因数共有（）个． A．1B．2C．4D．6 11．16和34的公因数有（）个． A．1B．2C．3D．4⑤无数 求最大公因数、最小公倍数、约分、通分练习题 一、用短除法求几个数的最大公因数 12和30 24和36 39和78 72和84 36和60 45和60 45和75 45和60 42、105和56 24、36和48 二、给下面的分数约分 36 24 7545 27 18 2416 2035 8016 51 17 108 三、用短除法求几个数的最小公倍数。 25和30 24和30 39和78 60和84 18和20 126和60 45和75 12和24 12和14 45和60 76和80 36和60 27和72 42、105和56 24、36和48 四、将下列各组分数通分。 12785和35 2143和95 153913和5 432和6 597和21 472和51 10172和 五. 判断题。 1. 互质的两个数必定都是质数。（ ） 2. 两个不同的奇数一定是互质数。（ ） 3. 最小的质数是所有偶数的最大公约数。（ ） 4. 有公约数1的两个数，一定是互质数。（ ） 5. a 是质数，b 也是质数，ab 一定是质数。（ ） 六、用短除法求几个数的最大公因数与最小公倍数。 45和60 36和60 27和72 76和80 27 7185和15 752和9 7103和54 32和3 2 41和33 10229和 6、12和24 7、21和49 8、12和36 七. 填空题。 a=10 ，的最大公约数是（），最小公倍数是（）。 1. 都是自然数，如果 b 2. 甲=2×3×3 ，乙=2×3×5 ，甲和乙的最大公约数是（）×（）＝（），甲和乙的最小公倍数是（）×（）×（）×（）＝（）。 3. 所有自然数的公约数为（）。 4. 如果m和n是互质数，那么它们的最大公约数是（），最小公倍数是（）。 5. 在4、9、10和16这四个数中，（）和（）是互质数，（）和（）是互质数，（）和（）是互质数。 最大公约数和最小公倍数的比较 教学目标 (一)进一步理解并掌握最大公约数和最小公倍数的概念，分清求最大公约数和最小公倍数的相同点和不同点。 (二)培养学生仔细、认真的做题习惯和比较的思维方法。 (三)培养学生观察、分析、比较的能力。 教学重点和难点 最大公约数和最小公倍数异同点的比较。 教学用具 教具：小黑板，投影片。 学具：判断卡，选择卡。 教学过程设计 (一)复习准备 教师： ①什么叫最大公约数和最小公倍数？ ②怎样求最大公约数和最小公倍数？ ③求下面各题的最大公约数和最小公倍数？(口答) 8和1613和262和97和15 教师：对上面几道题你是怎么想的？各有什么特点？你能发现什么规律？ 明确： ①两个数有倍数关系，最大公约数最较小数，最小公倍数是较大数。 ②两个数互质，最大公约数是1，最小公倍数是两个数乘积。 (二)学习新课 1．出示例5。 求28和42的最大公约数和最小公倍数。(要求学生独立完成。) 学生口述教师板书。 28和42的最大公约数是： 2×7=14 28和42的最小公倍数是 2×7×2×3=84 教师：观察上面两道题，谁能说出求最大公约数和求最小公倍数有什么地方相同？什么地方不同？(讨论) 在讨论的基础上，总结出下面的结论。 教师：为什么求最大公约数只要把所有除数乘起来，而求最小公倍数就要把所有除数和商都乘起来呢？ 明确：求最大公约数是两个数公有质因数的积；求最小公倍数既要包含两个数公有质因数，又要包括各自独有的质因数。 教师：既然求两个数的最大公约数和最小公倍数的短除过程是相同的，那么，我们就可以用一个短除式来表示。例5怎样做简便？(由学生 最大公因数与最小公倍数的关系 日期(Class) __ 姓名(Name) _ 学号(Number) _ 得分_____ 我们上节课学习了最大公因数与最小公倍数，下面我们来做两道题来回顾一下。 [12，15] =60；（12，15）=3 [20，35] =140；（20，35）=5 好，大家都做出来了，说明大家掌握的都很好。 下面我们来探讨一下最大公因数与最小公倍数的关系。 首先，我们已经知道了[12，15] =60；（12，15）=3，现在大家算一算，12×15=180, 60×3=180，它们两个的结果相等，都是180，会不会是一种巧合呢，我们再来看另外两个数，随便说两个数，24和40，[24，40]=120，（24，40）=4，120×4=480，24×40=480，也是相等的。好，大家可以再随便几组数字，我们会发现一个关系，老师想考考大家的归纳总结能力，那谁能告诉我它们之间的关系。 对了，同学们说得都非常好，它们的关系就是： 两个数的乘积等于它们的最大公因数与最小公倍数的乘积。 大家要理解的记忆，不要死记硬背，要知道这个关系式怎么得来的。我们可以设这两个数为A,B，这样，我们就可以得到一个关系式： A×B=[A，B] ×(A，B) 例：两个数的最大公因数为10，最小公倍数为400，其中一个数为50，求另一个数？ 10×400=4000 4000÷50=80 答：另一个数为80。 大家回去的时候，要理解并会把它们运用到应用题及现实生活中。我们再来总结一下今天所讲的内容，最大公因数与最小公倍数的关系，就是： 两个数的乘积等于它们的最大公因数与最小公倍数的乘积。 A×B=[A, B] ×(A, B) 《公因数与最大公因数》的教学反思 对照《课标》的理念和同科组老师上课的经验，我对《公因数与最大公因数》的教学作了一点新的尝试。 一、引导学生思考和寻找眼前的问题与自己已有的知识体验之间的关联。提问：今天我们学习公因数与最大公因数。对于今天学习的内容你有什么猜测？ 学生已经学过公倍数与最小公倍数，这两部分内容有其相似之处，课一开始放手让学生自由猜测，学生通过对已有认知的回忆，必定会催生出自己的一些想法，从课的实施情况来看，也取得了令人满意的效果。什么是公因数和最大公因数？如何找公因数与最大公因数？为什么是最大公因数不是最小公因数？这一些问题在学生的思考与思维的碰撞中得到了较好的生成。无疑这样的设计贴近学生的最近发展区，为课堂的有效性奠定了基础。 二、提供把学生置于问题情景之中的机会，营造一个激励探索和理解的气氛“对于今天学习的内容你有什么猜测？”这一问题的包容性较大，不同的学生面对这一问题都能说出自己不同的猜测，学生的差异与个性得到了较好的尊重，真正体现了面向全体的思想。不同学生在思考这一问题时都有了自己的见解，在相互补充与相互启发中生成了本课教学的内容，使学生充分体会了合作的魅力，构建了一个和谐的课堂生活。在这一过程中学生深深地体会到数学知识并不是那么高深莫测、可敬而不可亲。数学并不可怕，它其实滋生于原有的知识，植根于生活经验之中。这样的教学无疑有利于培养学生的自信心，而自信心的培养不就是教育最有意义而又最根本的内容吗？ 三、让学生进行独立思考和自主探索 通过学生的猜测，我把学生的提出的问题进行了整理： （1）什么是公因数与最大公因数？ （2）怎样找公因数与最大公因数？ （3）为什么是最大公因数而不是最小公因数？ （4）这一部分知识到底有什么作用？ 我先让学生独立思考，然后组织交流，最后让学生自学课本 这样的设计对学生来说具有一定的挑战性，在问题解决的过程中充分发挥了学生的主体性。在这一过程中学生形成了自己的理解，在与他人合作与交流中逐渐完善了自己的想法。 最大公约数和最小公倍数怎么求？ 首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。 比如：求45和30的最小公倍数。 45=3*3*5 30=2*3*5 不同的质因数是2,3,5。3是他们两者都有的质因数，由于45有两个3，30只有一个3，所以计算最小公倍数的时候乘两个3. 最小公倍数等于2*3*3*5=90 又如：计算36和270的最小公倍数。 36=2*2*3*3 270=2*3*3*3*5 不同的质因数是5。2这个质因数在36中比较多，为两个，所以乘两次；3这个质因数在270个比较多，为三个，所以乘三次。 最小公倍数等于2*2*3*3*3*5=540 最大公约数和最小公倍数<练习题> 1．有一级茶叶96克，二级茶叶156克，三级茶叶240克，价值相等．现将这三种茶叶分别等分装袋（均为整数克），每袋价值相等，要使每袋价值最低应如何装袋？ 2．a、b两数的最大公约数是12，已知a有8个约数，b有9个约数，求a与b． 3．两个数的积是6912，最大公约数是24，求：（1）它们的最小公倍数；（2）满足已知条件的自然数是哪几组？ 4．甲、乙、丙三个学生定期向某老师求教，甲每4天去一次，乙每6天去一次，丙每9天去一次，如果这一次他们三人是3月23日都在这个老师家见面，那么下一次三人都在这个老师家见面的时间是几月几日？ 5．求被5除余2，被6除余3，被7除4的大于1000、小于1500的所有自然数． 6．某个数与36的最大公约数是12，与36的最小公倍数是180，求这个数． 7．有三个自然数a、b、c，a与b的最大公约数是2；b和c的最大公约数是4；a和c的最大公约数是6；a、b、c三个数的最小公倍数是60，求这三个数的最小的和是多少？ 答案仅供参考： 1．三种数量不等的茶叶价值相等，等分装袋后，每袋价值仍相等，由于每种茶叶的总价值相等，每袋价值也要相等，所以这三种茶叶分装的袋数也一定相同．为了使每袋价值最低，就应使袋数尽可能多， 最大公因数和最小公倍数练习题姓名：成绩 一. 填空题。 1. A与B的最小公倍数是10，那么它们的下一个公倍数应该是（）。 2、所有自然数的公因数为（）。 3、都是自然数，如果，的最大公因数是（），最小公倍数是（）。 4. 如果m和n是互质数，那么它们的最大公因数是（），最小公倍数是（）。 5. 在4、9、10和16这四个数中，（）和（）是互质数，（）和（）是互质数，（）和（）是互质数。 6. 分母是15的最简真分数一共有( )个。 三. 在左边写出每组数的最大公约数，右边写最小公倍数。 （）26和13（）（）13和6（）（）4和6（） （）5和9（）（）29和87（）（）30和15（）（）13、26和52（）（）2、3和7（） 四. 用短除法求下面每组数的最大公因数和最小公倍数。（注意格式完整） 45和60 36和60 27和72 72和80 五、生活中的应用（注意分清楚是与最大公因数有关还是与最小公倍数有关） 1、五年级(1)同学参加植树活动，如果8人一组或14人一组，正好分配完，五年级最少有多少人？ 2、五年级某班学生在40—50人间，如果分成2人一组、5人一组、4人一组都恰好分完， 这个班有多少人？ 3、两条钢条，一根长18米，一根长24米，要把它们截成同样长的小段，每段最长可以有几米？一共截成多少段？ 4、7路车每5分钟发一班车，12路车每8分钟发，这两路车同时出发后，至少再经过多少分钟后又同时发车？ 5、有饼干27千克、糖18千克，这些物品都刚好能平均分给一些小朋友，最多可以分给几个小朋友？ 6、两个连续自然数的和是21，这两个数的最大公因数是（），最小公倍数是（）。 7.为美化市容市貌，市政府决定对某地区进行整改，有一排电线杆，相邻两根电线杆之间的距离是45米，现在要改成相距都是60米，且起点那根电线杆不动。从起点开始到第一根不需移动的电线杆之间的距离是多少米？ *六. 动脑筋，想一想： *1某数除以3、5、7时都余1，这个数最小是（）。 *2）甲，乙，甲和乙的最大公因数是（），甲和乙的最小公倍数是（）*3）学校买40支钢笔和50本练习本，平均奖给四年级三好学生，结果钢笔多4支，练习本多2本，三好学生有几人？ 学生已掌握两数的乘积等于两数的最大公因数与最小公倍数的乘积，但对于只知道两数中的一数及最小公倍数，求出另一数的情况不知从何下手。在五年级下册的数学典中点中已经出现此类题目，下面我将方法呈现如下： 已知两数的最小公倍数和其中一个数，如何求另一个数的做法及练习题和答案 例：已知36和另一个数的最小公倍数是144,问另一个数可能是多少？ 方法：144÷36=4=2×2 36=2×2×3×3 用短除法分解质因数 144=2×2×3×3×2×2直接用36分解后的结果再乘以2个2就可以了 分解后，完全相同项（因数及其个数完全相同）为3×3，排除完全相同项后，最小公倍数剩下的是2×2×2×2＝16,然后16不乘或分别乘以完全相同项的不同组合，得出结果。 所以，本题另一个数的可能性： （1）16 （2）16×3=48（3）16×3×3=144共三种。 再举个例子看一下 已知70与另一个数的最小公倍数是210,求另一个数可能是多少？ 210÷70=3 70=2×5×7 210=2×5×7×3 另一个数可能是（1）3 （2）3×2 （3）3×5 （4）3×7 （5）3×2×5 （6）3×2×7 （7）3×5×7 （8）3×2×5×7 注：如果分解后没有完全相同项，则只有一种可能即最小公倍数。 例：12=2×2×3 72=2×2×3×2×3则另一数只能是72 练习题 1、已知27与另一数既不互质又不是倍数关系，且两数的最小公倍数是108，另一数可能是多少？ 2、已知48与另一数的最小公倍数是144，另一数可能是多少？ 3、已知24与另一数的最小公倍数是144，另一数是多少？ 4、已知24与另一数的最小公倍数是96，另一数是多少？ 5、已知36与另一数不是倍数关系，且它们的最小公倍数是108，求另一数是多少？ 6、已知60与另一数的最小公倍数是120，求另一数。 答案： 1.27=3×3×3 108=3×3×3×2×2 另一数可能为（1）2×2因为不互质所以排除 （2）2×2×3=12 （3）2×2×3×3=36 （4）2×2×3×3×3=108因为不是不是关系所以也排除 所以另一数可能是12,和36. 2. 48=2×2×2×2×3 144=2×2×2×2×3×3 公因数与最大公因数练习（一） 姓名: 一、填空 1、按要求写数 12的因数有： 18的因数有: 12和18的公因数有： 12和18的最大公因数是: 几个公有的因数叫做它们的（ ），其中最大的一个叫做这几个数的（ ）。 2、在下面集合圈内，分别填上24和32的因数和公因数，再说说它们的最大公因数是多少。 9和18的最大的公因数是（ ） 24和32的最大公因数是（ ） 3、写出下面各分数分子和分母的最大公因数 76（ ）124（ ） 93（ ）2412（ ）119 （ ） 3542（ ）3913（ ）9165 （ ）7766（ ）5829 4、自然数a 除以自然数b ，商是15，那么a 和b 的最大公因 数是（ ） 5、按要求写出两个数，使它们的最大公因数是1(互质) （1）两个数都是质数：_____和______ （2）两个数都是合数：_____和______ （3）两个数都是奇数：_____和______ （4）奇数和偶数：_______和________ （5）质数和合数：_______和________ 二、判断（对的打“√”，错的打“×” ）． 1、互质数是没有公因数的两个数．（ ） 2、成为互质数的两个数，一定是质数．（ ） 3、只要两个数是合数，那么这两个数就不能成为互质数．（ ） 4、两个自然数分别除以它们的最大公因数，商是互质数．（ ） 5、因为 15÷3＝5，所以15和3的最大公因数是5．（ ） 三、解决问题 1、五年级一班有48人，二班有54人，如果把两个班的学生都平均分成若干组，要使两个班每个小组的人数相等，每组最多有多少人? 2、有一张长方形的纸，长80厘米，宽60厘米，如果要剪成若干张同样大小的正方形纸而没有剩余，剪出的小正方形的 边长最长是多少厘米？ 3、现有三根铁丝，一根长12米，一根长16米，一根长32米，要把三根铁丝截成同样长的若干段，三根铁丝都不许有剩余，每段最长多少米？一共截成多少段？ C语言求最大公约数和最小公倍数算法假设求任意两个整数的最大公约数和最小公倍数，采用函数调用形式进行。 1、辗转相除法 辗转相除法（又名欧几里德法）C语言中用于计算两个正整数a,b的最大公约数和最小公倍数，实质它依赖于下面的定理： a b=0 gcd(a,b) = gcd(b,a mod b) b!=0 根据这一定理可以采用函数嵌套调用和递归调用形式进行求两个数的最大公约数和最小公倍数,现分别叙述如下： ①、函数嵌套调用 其算法过程为：前提：设两数为a,b设其中a 做被除数,b做除数，temp为余数 1、大数放a中、小数放b中； 2、求a/b的余数； 3、若temp=0则b为最大公约数； 4、如果temp!=0则把b的值给a、temp的值给a； 5、返回第第二步； 代码： int divisor (int a,int b) /*自定义函数求两数的最大公约数*/ { int temp; /*定义整型变量*/ if(a 最大公约数和最小公倍数 知识对对碰 1. 基本知识 (1)约数与最大公约数 几个数公有的约数，叫做这几个数的公约数，所有的公约数中最大的一个叫做这几个数的最大公约数。 自然数a，b的最大公约数记作(a，b)，例如(12，8)=4，(4，6，10) =2。 如果(a，b)=l，则a与b互质。如果a是b的倍数，则（a，b）=b。 自然数a能被自然数b整除，则称a是b的倍数，b是a的约数。 (2)倍数与最小公倍数 几个自然数公有的倍数，叫做这几个数的公倍数。公倍数中最小的一个叫做这几个数的最小公倍数。一般用符号[a，b]表示a，b的最小公倍数，例如：[4，10] =20。 (3)求解方法 ①求最大公约数常用的方法：短除法，列举法，分解质因数法，辗转相除法。 ②求最小公倍数常用的方法：短除法，分解质因数法，列举法，最大公约数法。 2.性质 (1)两个数的最大公约数的约数，都是这两个数的公约数。 如果（a，b）=d，c|d，那么c|a，c|b。 (2)两个数分别除以它们的最大公约数，所得的商一定是互质的。 如果(a，b)=d，那么（a÷d，b÷d）=1。 (3)若一个数c能同时被两个自然数a，b整除，那么c一定能被这两个数的最小公倍数整除。或者说，一些数的公倍数一定是这些数的最小公倍数的倍数。 (4)两个自然数的最大公约数与最小公倍数的乘积等于这两个数的乘积。 例1(★)已知两个数分别是4和B，已知4 =2×2×3×5．B=2×3×3×5，求A，B的最大公约数。 例2(★)一箱图书可以平均分给2，3，4，5，6名小朋友，这箱图书最少有多少本？ 例3(★)三个人绕环行跑道练习骑自行车，他们骑一圈的时间分别是半分钟，45秒钟和1分15秒钟，三人同时从起点出发，最少需要多长时间才能再次同时在起点相会？ 例4(★)在1500 -8000之间能同时被12，18，24和42四个数整除的自然数共有多少个？《公因数与最大公因数》教案设计
求几个数的最大公因数的方法-答案
最大公约数和最小公倍数竞赛题
最大公因数最小公倍数练习题
(完整版)求最大公因数、最小公倍数练习题
最大公约数与最小公倍数练习题
最大公因数和最小公倍数总结(精)
因数、公因数和最大公因数 - 题目
求最大公因数、最小公倍数、约分、通分练习题(原创)[1]1
最大公约数和最小公倍数的比较_教案教学设计
最大公因数与最小公倍数的关系
公因数与最大公因数
最大公约数和最小公倍数怎么求
最大公因数和最小公倍数练习题(专项练习)
最小公倍数最大公因数与两数的关系
(完整版)公因数和最大公因数练习题
最大公约数和最小公倍数算法
最大公约数和最小公倍数