找到 n 个数字的 gcd 的最快方法是什么? [英] what is the fastest way to find the gcd of n numbers?
本文介绍了找到 n 个数字的 gcd 的最快方法是什么?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
计算 n 个数字的最大公约数的最快方法是什么?
what is the fastest way to compute the greatest common divisor of n numbers?
推荐答案
你应该使用 Lehmer 的 GCD算法.
这篇关于找到 n 个数字的 gcd 的最快方法是什么?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文