[心得] 最大公約數

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)