有人可以举一个例子,为两个以上的数字找到最大的公约数算法吗?
我相信编程语言无关紧要。
从第一对开始,获取其GCD,然后获取该结果的GCD和下一个数字。显而易见的优化是,如果正在运行的GCD达到1,您可以停止。我正在观察这一步,看看是否还有其他优化。:)
哦,由于操作是可交换/关联的,因此可以很容易地并行化。