The Algorithms logo
The Algorithms
AboutDonate

Greater Common Divisor

package Mathematics

object GreaterCommonDivisor {

  /** Method returns the Greatest Common Divisor of two numbers n, m
    *
    * @param num1
    *   , num2
    * @return
    */

  def gcd(num1: Long, num2: Long): Long = {
    if (num2 == 0) num1
    else gcd(num2, num1 % num2)
  }

}