scala求最大公因数
时间: 2024-06-15 18:07:37 浏览: 118
求两个多位大数的最大公因数算法
在Scala中,可以使用递归函数来求最大公因数。以下是一个示例代码:
```scala
def gcd(a: Int, b: Int): Int = {
if (b == 0) a
else gcd(b, a % b)
}
val num1 = 36
val num2 = 48
val result = gcd(num1, num2)
println(s"最大公因数为: $result")
```
上述代码定义了一个名为`gcd`的递归函数,它接受两个整数参数`a`和`b`。如果`b`等于0,则返回`a`作为最大公因数;否则,递归调用`gcd`函数,并将`b`和`a`除以`b`的余数作为新的参数传递给函数。
在示例中,我们使用了两个整数36和48来调用`gcd`函数,并将结果打印出来。输出结果为"最大公因数为: 12"。
阅读全文