最大公约数和少共同的多

定义: 最大公约数的 两个或多个自然号称为最伟大的自然数量,分每个给出的数字。

例如

点头

互质号码

定义: 两个自然的数字是所谓的 相对首相如果他们 GCD 等于一。

找到GCD使用分解成为首要因素

找到GCD的两个或更多的数字,则必须:

  1. 把这些数字变成 总理因素的。
  2. 使产品的共同的首要因素采取的最小的指数。
  3. 找到价值的工作。

欧几里德算法

  1. 分享 与斯泰西:
  2. 分的数 :
  3. 分的数 成新的平衡 :

最后一个非零余 GCD的。

少共同的多个(液晶模)

最常见多的 两个或更多自然人数是所谓的最小数量的自然即可分割的,由每个给出的数字。

找到敲两个自然的数字

找到NOC两个或更多的数字,则必须:

关详细信息

例如

恩斯克

之间的连接节点和NOC的这两个数字

点头

部分:
在其他语言版本: