發表新討論
#15341: __gcd() function from <algorithm>)


wish.rirf@gmail.com (C++ 與我)

c202. 最大公因數(GCD)-TOI練習賽y7m5-4 -- 2017 TOI 5月 練習賽 | From: [111.243.6.44] | 發表日期: 2018-09-29 17:10

關鍵: 

for(lcv = 0;lcv<n-1;lcv++){
  out = __gcd(out,in[lcv+1]);
  if(out == 1)
  break;
 }

如陣列內任兩數互質，則gcd == 1，不用比了

ZeroJudge Forum