banner
李大仁博客

李大仁博客

天地虽大,但有一念向善,心存良知,虽凡夫俗子,皆可为圣贤。

求输入的N(1~20)个整数(1~200000)的最大公约数算法

求输入的 N(1~20)个整数(1~200000)的最大公约数算法
盐城师范学院软件协会 ACM/ICPC 试题
如需转载请保留相关作者注释,标明出处
说明:
算法使用了位运算的优化,减少 MOD 运算和除法运算的开销
实现一次遍历求出结果
算法时间复杂度 O(n),最差情况 O(Log2^C *N)C = 所有数中最大数

/**/

Loading...
Ownership of this post data is guaranteed by blockchain and smart contracts to the creator alone.