gcd_Ruby_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > Ruby > gcd

gcd

 2012/3/15 11:22:34  bitlanghen  程序员俱乐部  我要评论(0)
  • 摘要:defgcda,b#a>0b>0ifb==0returnaendifa>bgcdb,a%belsegcda,b%aendend
  • 标签:
def gcd a, b
  #a>0 b>0
  if b  == 0
    return a
  end
  if a > b
    gcd b, a%b
  else
    gcd a, b%a
  end
end
  • 相关文章
发表评论
用户名: 匿名