如何制作因素树

Posted on
作者: Robert Simon
创建日期: 15 六月 2021
更新日期: 1 七月 2024
Anonim
人人可做的机器学习 - 出海捕鱼?先看下决策树模型(决策树)
视频: 人人可做的机器学习 - 出海捕鱼?先看下决策树模型(决策树)

内容

在本文中:建立因子树重复最大的公共除法器(PGCD)找到最小的公共倍数(PPCM)引用

我们可以将数字分解为主要因子,形式为 因子树。只要您有一点办法,它就很容易做并且很有趣。一旦有了所有因素,就可以进行一些计算,例如最大公因数(GCD)或最小公倍数(MCP)。我们在下面看到这三个方面!


阶段

方法1:建立一个因子树



  1. 在页面顶部输入您的电话号码。 的确,我们事先不知道您的树高多少。我们从顶部开始一棵因素树。
    • 然后在数字下绘制两条斜线,一条斜线移到右侧,另一条斜线移到左侧。
    • 有些人喜欢倒挂一棵树。他们降低了数字,并画出了斜线。它比较稀有,但不是禁止的!
    • 例子 :建立315的因子树。
      • .....315
      • ...../...


  2. 查找两个乘积等于您的起始号码的数字。 您有第一对因素。
    • 这两个因素将位于您的前两个“分支”的结尾。
    • 只要产品与您的号码相等,您选择哪对都没有关系。
    • 如果找不到除1或您的数字以外的除数,则表明它是质数:它将没有树!
    • 例子 :
      • .....315
      • ...../...
      • ...5....63


  3. 对两个因素中的每一个重复相同的操作。 为每个因素找到一对因素。
    • 同样,这些新对的产品必须提供起始编号。
    • 如果您遇到素数,则分支将在此处停止。
    • 例子 :
      • .....315
      • ...../...
      • ...5....63
      • ........./
      • .......7...9



  4. 级联重复相同的操作,直到只有质数为止。 即使您的树木不平衡,也要尽可能降低。质数是除1以外的其他除数。
    • 根据需要绘制尽可能多的分支。
    • 数字“ 1”应该永远不会出现。您将已经停止。
    • 例子 :
      • .....315
      • ...../...
      • ...5....63
      • ........./..
      • .......7...9
      • .........../..
      • ..........3....3


  5. 找到所有素数。 随着树的成熟,将它们放置在树中是明智和实用的。每次分支停止时,表明您已达到一个数字或质数。在树上,例如,您可以将它们包围或加下划线(在下面,它们被加粗了)。您也可以将它们作为单独的列表列出。
    • 例子 :主要因素是:5、7、3、3
      • .....315
      • ...../...
      • ...5....63
      • ............/..
      • .........7...9
      • ............../..
      • ...........3....3
    • 还有另一种进行跟踪的方法。如果要将所有素数都放在最后一行,请在每一层进行复制,一路找到素数,一直向下。
    • 例子 :
      • .....315
      • ...../...
      • ....5....63
      • .../....../..
      • ..5....7...9
      • ../..../..../..
      • 5....7...3....3



  6. 用数学形式写下答案。 通过乘以将所有因素分组。您将在每个因子之间放置一个“ x”符号。
    • 如果要求您将结果保留为树,则描述的内容是无效的。
    • 例子 :5 x 7 x 3 x 3


  7. 检查您没有犯任何错误。 进行您要求的乘法。如果找到您的起始编号,那是完美的选择,否则,您必须检查分解,有一个或多个错误。
    • 例子 :5 x 7 x 3 x 3 = 315

方法2:找到最大公约数(GCD)



  1. 制作尽可能多的因数树,并向其询问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


  2. 找到两个数字共有的因素。 在这里,您可以包围它们,也可以单独列出它们。考虑多次重复的因素。
    • 如果没有公因子,则您的GCD为“ 1”。
    • 例子 已确定195的主要因子是3、5和13。 260个值分别为2、2、5和13。可以看出,共同因素是:5和13。


  3. 将彼此共有的因子相乘。 如果您发现了几个共同的因素,那么GCD是乘以它们的好方法。
    • 如果仅找到一个共同因素,则无需执行任何操作:GCD是该数字。
    • 例子 :195和260具有5和13的公因数。我们将它们相乘:5 x 13 = 65
      • 5 x 13 = 65


  4. 输入您的最终答案。 有了解决方案,练习就结束了。
    • 要检查您的答案是否正确,只需将每个起始数字除以该GCD。如果您得到一个完整的结果,则只是您的计算正确。
    • 例子 :因此,最大公约数(GCD)195和260为:65
      • 195 / 65 = 3
      • 260 / 65 = 4

方法3:查找最小公倍数(PPCM)



  1. 根据要生成LCP的数字,制作尽可能多的因子树。 从理论上讲,要找到两个或更多数字的PPCM,必须首先对这些数字中的每一个进行素因分解。因此,您可以使用上一节中介绍的方法。
    • 按照“构建因子树”部分中的详细说明进行操作。
    • 一个数字的倍数是该数字与另一个数字的乘积。两个非零整数的PPCM是最小的严格正整数,该整数都是这两个数字的倍数。
    • 例子 :找到15和40的PPCM。
      • ....15
      • ..../..
      • ...3...5
      • 15的主要因素是:3和5
      • .....40
      • ..../...
      • ...5....8
      • ......../..
      • .......2...4
      • ............/
      • ..........2...2
      • 40的素数是:5、2、2和2。


  2. 找到两个数字共有的因素。 在这里,您可以包围它们,也可以单独列出它们。
    • 如果要查找两个以上LCM的数字,则必须圈出或找出这两个数字共有的所有因素。在所有分解中,没有必要让他全都出现。
    • 找到指数最高的因子。因此,如果一个数字作为因子“ 2”并且出现两次(即2),而另一个数字也以“ 2”作为因子,但只有一次(即2)。那么我们只会记住指数最高的因子。如果指数为1,则采用此因子。
    • 例子 :15分为3和5; 40是2、2、2和5的乘积。可以看出,只有5是常见的。


  3. 将这些共同因素相乘。 实际上,我们必须将所有不同的因素相乘,并且我们只对那些拥有最强指数的因素进行取舍。
    • 公因子仅计算一个。所有其他均单独使用。
    • 例子 :公因数是5,我们只计算一次。然后,将其乘以15的剩余因子,即3(5 x 3),然后再乘以40的剩余因子,即2、2和2。最后,我们得到:
      • PPCM =(5)x(3)x(2 x 2 x 2)= 120


  4. 输入您的最终答案。 有了解决方案,练习就结束了。
    • 例子 PPCM 15和40是:120。