求最大公约数和最小公倍数算法

使用scala语言求解两个数的最大公约数和最小公倍数

最大公约数

  //欧几里得算法（递归方式）  def gcdLoop(a:Long,b:Long): Long ={
    var x=a
    var y=b
    while(y!=0){
      val tmp=x%y
      x=y
      y=tmp
    }
    x
 }

//(非递归方式)  def gcd(a:Long,b:Long):Long={   if(b==0) a else gcd(b,a%b)} 

最小公倍数=两个数的乘积除以两个数的最大公约数

  def lcmLoop(a:Long,b:Long): Long ={    var x=a    var y=b    while(y!=0){      val tmp=x%y      x=y      y=tmp    }  a*b/x  }