#15341: __gcd() function from <algorithm>)


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

學校 : 臺北市私立薇閣高級中學
編號 : 82132
來源 : [36.224.41.96]
最後登入時間 :
2021-08-07 19:29:31
c202. 最大公因數(GCD)-TOI練習賽y7m5-4 -- 2017TOI5月練習賽 | 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