gcp.rb

def substr(str1, str2)
  len = str1.length
  last = (0...len).detect{|i| str1[i] != str2[i]}
  last ||= len
  str1[0...last]
end

def gcp(strings)
  sorted = strings.sort
  substr(sorted.first, sorted.last)
end