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


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

學校 : 臺北市私立薇閣高級中學
編號 : 82132
來源 : [36.224.41.96]
最後登入時間 :
2021-08-07 19:29:31

關鍵: 

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

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