[心得] 最大公約數
def gcd(n)
n.map!{|s| s.to_i}
n.sort!
small = n.shift
big = n.shift
while true
while(small!=0)
big, small = small, big % small
end
if(!n.empty?)
big, small = n.shift, big
else
break
end
end
big
end
puts gcd(ARGV)
算是初學者練習，所以行數還沒有很精簡。
==修改==
有高手吐嘈已經有GCD功能了（逃，所以改成這樣
n = ARGV.map { |i| i.to_i }.sort!
gcd = n.shift
until(n.empty?) do gcd.gcd(n.shift) end
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.29.185.99
※ 編輯: markmcm 來自: 163.29.185.99 (04/14 09:55)
※ 編輯: markmcm 來自: 163.29.185.99 (04/14 09:55)
討論串 (同標題文章)
Ruby 近期熱門文章
PTT數位生活區 即時熱門文章
