首页 > 代码库 > scala programming (2)---- 最大公约数
scala programming (2)---- 最大公约数
gcd.scala
object gcd{ def main(args:Array[String]){ println( gcd1(args(0).toInt,args(1).toInt)) println( gcd2(args(0).toInt,args(1).toInt)) } def gcd1(x:Int,y:Int):Int={ var a=x var b=y while(a!=0){ var temp=a a=b%a b=temp } b } def gcd2(x:Int,y:Int):Int={ if(x==0) y else gcd2(y%x,x) }}
$ scalac gcd.scala
$ scala gcd 12 21
$ scala gcd 21 12
gcd1采用迭代，gcd2 采用递归，gcd1和gcd2基本上已经做到最简.
为了方便记忆，用下图表示思考过程：
scala programming (2)---- 最大公约数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。