求輸入的 N(1~20)個整數(1~200000)的最大公約數演算法
鹽城師範學院軟件協會 ACM/ICPC 試題
如需轉載請保留相關作者註釋,標明出處
說明:
演算法使用了位運算的優化,減少 MOD 運算和除法運算的開銷
實現一次遍歷求出結果
演算法時間複雜度 O(n),最差情況 O(Log2^C *N)C = 所有數中最大數
/**/
求輸入的 N(1~20)個整數(1~200000)的最大公約數演算法
鹽城師範學院軟件協會 ACM/ICPC 試題
如需轉載請保留相關作者註釋,標明出處
說明:
演算法使用了位運算的優化,減少 MOD 運算和除法運算的開銷
實現一次遍歷求出結果
演算法時間複雜度 O(n),最差情況 O(Log2^C *N)C = 所有數中最大數
/**/