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

求输入的N（1~20）个整数（1~200000）的最大公约数算法 盐城师范学院软件协会 ACM/ICPC 试题 如需转载请保留相关作者注释，标明出处说明： 算法使用了位运算的优化，减少MOD运算和除法运算的开销 实现一次遍历求出结果 算法时间复杂度O（n），最差情况O（Log2^C *N）C=所有数中最大数 /**/ -------------------------------------------------------------------------------------- - 版权声明： - 如在本页面内无特别说明，本文内容均为[李大仁博客]原创，本文版权归[李大仁博客]所有。 - 欢迎转载，转载请务必在文章页面明显位置提供原文链接并注明出处。欢迎您在转载本文时保留本段声明。 - 文章标题： 求输入的N（1~20）个整数（1~200000）的最大公约数算法 - 独立博客： 李大仁博客 - 永久链接：http://www.lidaren.com/archives/69 -------------------------------------------------------------------------------------- 以上内容由博客自动发布工具自动发布，最终显示内容和效果会与原文内容有所偏差，敬请谅解。