最大公约数和少共同的多

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

例如

点头

互质号码

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

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

找到GCD的两个或更多的数字，则必须：

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

欧几里德算法

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

最后一个非零余 GCD的。

少共同的多个(液晶模)

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

找到敲两个自然的数字

找到NOC两个或更多的数字，则必须：

关详细信息

例如

恩斯克

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

点头