一尘不染

欧几里得的最大公约数大于两个

algorithm

有人可以举一个例子,为两个以上的数字找到最大的公约数算法吗?

我相信编程语言无关紧要。


阅读 288

收藏
2020-07-28

共1个答案

一尘不染

从第一对开始,获取其GCD,然后获取该结果的GCD和下一个数字。显而易见的优化是,如果正在运行的GCD达到1,您可以停止。我正在观察这一步,看看是否还有其他优化。:)

哦,由于操作是可交换/关联的,因此可以很容易地并行化。

2020-07-28