a和b相邻的非零自然数最大公因数（a和b两个非0自然数最大公因数是35）

　　最大公因数的二三事

　　2018年7月22日星期日

　　五年级数学的“因数与倍数”及其后续知识，难煞许多小朋友。大抵除了态度、努力的差别，这部分内容概念众多、线索隐晦、与小朋友熟悉的生活问题联系匮乏，也是值得发掘的原因。抽象思维的特点就是运用概念进行思考、判断、推理。对此有困难的，说明您的思维正处于痛苦的转型期，熬过去，就会柳暗花明。当然，选择这个话题，也是我兴之所致，随性而为。希望对小朋友们有所帮助。

　　谈到“最大公因数”，您脑子里最先蹦出的是什么？

　　……

　　如果是“短除法”，说明您和我想到一块了。对此，您应当充满自信和欣慰。求最大公因数的方法正是今天话题的核心。首先让我们寻根溯源，找找“最大公因数”是哪根藤上结出的瓜。

　　回顾我们曾经做过的自然数的除法——大量地、不厌其烦的除法，您会认同以下的发现。当然，在此之前，我们最好先将0从自然数家族中剔除：0总是扮演“坏蛋”的角色——它不能做除数、不能做分母、不能做比的后项，不能做自然数的最高位，走到哪，就在哪“捣乱”；0混进自然数的家族，至今存在异议，许多数学“大牛”对此都持保留意见。但，最主要的是，我们已经不想和这个“坏蛋”纠缠太多。

　　自然数的除法分为三种情况：

　　1.商为整数无余数，如：6÷2＝3；

　　2.商为有限小数，如：10÷8＝1.25；

　　3.商为无限循环小数，如：1÷7＝0.142857 142857……。

　　显然，这是在将数系由自然数扩张到小数的情况下进行的讨论。所谓“自然数的除法”，我们只是对被除数、除数的约束，而非对其结果的限制。如果是那样，2、3应当合并为“有余数的除法”。

　　上述三种除法中，第1种是最漂亮的：被除数、除数、商都是自然数，且没有余数。如果除数和商还是一位数的话，就是我们最喜欢的“表内乘除法”。对这种漂亮的除法，我们起个名字叫做“整除”。在整除这条“根”上，将生长出“因数与倍数”等一系列茁壮的茎和丰硕的果实。如果您在学习上也不“忘本”的话，您也会是一个让人尊重的人。

　　整除“妈妈”生了两个孩子：因数和倍数。6÷2＝3，我们说：6被2整除，或2整除6；我们定义：6是2的倍数，2是6的因数。因数和倍数就像“爸爸”、“妈妈”、“儿子”、“女儿”……这些概念一样，表示的是一种关系，而非具体事物的名称。“甲是爸爸”与“6是倍数”的错误是一样的，应当说“甲是谁的爸爸”、“6是谁的倍数”。您能理解的是：没人敢给自己取名叫做“爸爸”。

　　从此，“因数”与“倍数”蓬勃发展，衍生出了许许多多“悲壮”的东西。我们略用一张图示，傲视它们，寻找一种“弹指间灰飞烟灭”的虚妄感觉。

a和b相邻的非零自然数最大公因数,a和b两个非0自然数最大公因数是35(1)

　　深入认识自然数，为分数四则运算奠定基础，是这部分知识重要的目的和归宿。“公因数”所以多了一个“公”字，是因为研究角度的变化：由寻找一个自然数的因数变化为寻找两个或更多的自然数的相同的因数。“最大”公因数说明，在一众“公因数”中，鹤立鸡群的“老大”才是最突出的、最有意义的。求取两个或多个自然数的最大公因数，基于这些原生概念，又有新的思维方法。不要过分自恋于已经知道的知识和掌握的方法，在我们的思维还没有提升到新的层次时，我们无法准确、全面、深入地了解自己的幼稚。这句话或将成为您阅读本文最大的收获。

　　以下的做法，目的在于“删繁就简，抓主要矛盾”。

　　（一）符号约定。8和12的最大公因数，记为：（8，12）＝4；最小公倍数记为：［8，12］＝24。一个用圆括号，一个用方括号，数字间以逗号隔开。计算机的世界里又有以下表示：最大公因数：gcd（8，12）＝4，最小公倍数：lcm（8，12）＝24。“gcd、lcm”分别是英文“最大公因数、最小公倍数”的单词的首字母，计算机里以其为函数名或命令名。

　　（二）情况简化。求多个自然数的最大公因数或最小公倍数的问题都可以转化为求两个自然数的gcd或lcm。例如：

　　（8，12，16）＝（（8，12），16）＝（4，16）＝4

　　［8，12，16］＝［［8，12］，16］＝［24，16］＝48

　　您看明白其中化归的思路了吗？如果要求3个自然数a、b、c的最大公因数（最小公倍数同），我们可以先随便拿出其中两个数求取最大公因数g1，然后再用g1与第三个数再次求取最大公因数，设为g，就是这3个自然数的最大公因数。

　　（a，b，c）＝（（a，b），c）＝（a，（b，c））＝（（a，c），b）

　　（a，b，c）＝（（a，b），c）＝（g1，c）＝g

　　因此，我们只需重点讨论如何求取两个自然数的最大公因数就可以了，拓展时要做的就是：再来一遍、再来一遍、再来一遍……

　　方法一：列举法

　　有时，我不认为这是求最大公因数的方法，它是用来阐释概念的。

　　（8，12）＝？

　　①列举8的所有因数：1、2、4、8；

　　②列举12的所有因数：1、2、3、4、6、12；