![人人可做的机器学习 - 出海捕鱼?先看下决策树模型(决策树)](https://i.ytimg.com/vi/0KQTuq05GDY/hqdefault.jpg)
内容
在本文中:建立因子树重复最大的公共除法器(PGCD)找到最小的公共倍数(PPCM)引用
我们可以将数字分解为主要因子,形式为 因子树。只要您有一点办法,它就很容易做并且很有趣。一旦有了所有因素,就可以进行一些计算,例如最大公因数(GCD)或最小公倍数(MCP)。我们在下面看到这三个方面!
阶段
方法1:建立一个因子树
-
在页面顶部输入您的电话号码。 的确,我们事先不知道您的树高多少。我们从顶部开始一棵因素树。- 然后在数字下绘制两条斜线,一条斜线移到右侧,另一条斜线移到左侧。
- 有些人喜欢倒挂一棵树。他们降低了数字,并画出了斜线。它比较稀有,但不是禁止的!
- 例子 :建立315的因子树。
- .....315
- ...../...
-
查找两个乘积等于您的起始号码的数字。 您有第一对因素。- 这两个因素将位于您的前两个“分支”的结尾。
- 只要产品与您的号码相等,您选择哪对都没有关系。
- 如果找不到除1或您的数字以外的除数,则表明它是质数:它将没有树!
- 例子 :
- .....315
- ...../...
- ...5....63
-
对两个因素中的每一个重复相同的操作。 为每个因素找到一对因素。- 同样,这些新对的产品必须提供起始编号。
- 如果您遇到素数,则分支将在此处停止。
- 例子 :
- .....315
- ...../...
- ...5....63
- ........./
- .......7...9
-
级联重复相同的操作,直到只有质数为止。 即使您的树木不平衡,也要尽可能降低。质数是除1以外的其他除数。- 根据需要绘制尽可能多的分支。
- 数字“ 1”应该永远不会出现。您将已经停止。
- 例子 :
- .....315
- ...../...
- ...5....63
- ........./..
- .......7...9
- .........../..
- ..........3....3
-
找到所有素数。 随着树的成熟,将它们放置在树中是明智和实用的。每次分支停止时,表明您已达到一个数字或质数。在树上,例如,您可以将它们包围或加下划线(在下面,它们被加粗了)。您也可以将它们作为单独的列表列出。- 例子 :主要因素是:5、7、3、3
- .....315
- ...../...
- ...5....63
- ............/..
- .........7...9
- ............../..
- ...........3....3
- 还有另一种进行跟踪的方法。如果要将所有素数都放在最后一行,请在每一层进行复制,一路找到素数,一直向下。
- 例子 :
- .....315
- ...../...
- ....5....63
- .../....../..
- ..5....7...9
- ../..../..../..
- 5....7...3....3
- 例子 :主要因素是:5、7、3、3
-
用数学形式写下答案。 通过乘以将所有因素分组。您将在每个因子之间放置一个“ x”符号。- 如果要求您将结果保留为树,则描述的内容是无效的。
- 例子 :5 x 7 x 3 x 3
-
检查您没有犯任何错误。 进行您要求的乘法。如果找到您的起始编号,那是完美的选择,否则,您必须检查分解,有一个或多个错误。- 例子 :5 x 7 x 3 x 3 = 315
方法2:找到最大公约数(GCD)
-
制作尽可能多的因数树,并向其询问GCD(最大公约数)。 从理论上讲,要找到两个或多个数字的PGCG,必须首先分解每个数字的素因。因此,您可以使用上一节中介绍的方法。- 您必须创建与起始编号一样多的树。
- 按照“构建因子树”部分中的详细说明进行操作。
- 两个非零自然整数的GCD是同时将这两个整数相除的最大整数。该数字必须完美地将两个起始数字中的每一个相除(无余数)。
- 例子 :找到195和260的GCD。
- ......195
- ....../....
- ....5....39
- ........./....
- .......3.....13
- 因此,195的主要因子是:3、5、13
- .......260
- ......./.....
- ....10.....26
- .../... …/..
- .2....5...2...13
- 因此,260的主要因素是:2,2,5,13
-
找到两个数字共有的因素。 在这里,您可以包围它们,也可以单独列出它们。考虑多次重复的因素。- 如果没有公因子,则您的GCD为“ 1”。
- 例子 已确定195的主要因子是3、5和13。 260个值分别为2、2、5和13。可以看出,共同因素是:5和13。
-
将彼此共有的因子相乘。 如果您发现了几个共同的因素,那么GCD是乘以它们的好方法。- 如果仅找到一个共同因素,则无需执行任何操作:GCD是该数字。
- 例子 :195和260具有5和13的公因数。我们将它们相乘:5 x 13 = 65
- 5 x 13 = 65
-
输入您的最终答案。 有了解决方案,练习就结束了。- 要检查您的答案是否正确,只需将每个起始数字除以该GCD。如果您得到一个完整的结果,则只是您的计算正确。
- 例子 :因此,最大公约数(GCD)195和260为:65
- 195 / 65 = 3
- 260 / 65 = 4
方法3:查找最小公倍数(PPCM)
-
根据要生成LCP的数字,制作尽可能多的因子树。 从理论上讲,要找到两个或更多数字的PPCM,必须首先对这些数字中的每一个进行素因分解。因此,您可以使用上一节中介绍的方法。- 按照“构建因子树”部分中的详细说明进行操作。
- 一个数字的倍数是该数字与另一个数字的乘积。两个非零整数的PPCM是最小的严格正整数,该整数都是这两个数字的倍数。
- 例子 :找到15和40的PPCM。
- ....15
- ..../..
- ...3...5
- 15的主要因素是:3和5
- .....40
- ..../...
- ...5....8
- ......../..
- .......2...4
- ............/
- ..........2...2
- 40的素数是:5、2、2和2。
-
找到两个数字共有的因素。 在这里,您可以包围它们,也可以单独列出它们。- 如果要查找两个以上LCM的数字,则必须圈出或找出这两个数字共有的所有因素。在所有分解中,没有必要让他全都出现。
- 找到指数最高的因子。因此,如果一个数字作为因子“ 2”并且出现两次(即2),而另一个数字也以“ 2”作为因子,但只有一次(即2)。那么我们只会记住指数最高的因子。如果指数为1,则采用此因子。
- 例子 :15分为3和5; 40是2、2、2和5的乘积。可以看出,只有5是常见的。
-
将这些共同因素相乘。 实际上,我们必须将所有不同的因素相乘,并且我们只对那些拥有最强指数的因素进行取舍。- 公因子仅计算一个。所有其他均单独使用。
- 例子 :公因数是5,我们只计算一次。然后,将其乘以15的剩余因子,即3(5 x 3),然后再乘以40的剩余因子,即2、2和2。最后,我们得到:
- PPCM =(5)x(3)x(2 x 2 x 2)= 120
-
输入您的最终答案。 有了解决方案,练习就结束了。- 例子 PPCM 15和40是:120。