scala求最大公约数

Question

写一个方法，求两个整数的最大公约数，整数需要键盘输入，提交skz0599lz.scala

Answer 1

2201_75665234 晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

解决方案如下：

1. 首先，从键盘读取两个整数。

2. 然后，编写一个函数来计算两个整数的最大公约数。最常用的求最大公约数的方法是欧几里得算法，也称为辗转相除法。

3. 按照欧几里得算法，我们首先用较大数除以较小数，然后用余数替换较大数，再用新的较大数除以新的较小数。重复这个过程，直到余数为0。最后一个非零余数就是最大公约数。

4. 最后，将最大公约数打印出来。

修改后的Scala代码如下：

object Main extends App{
  // 从键盘读取两个整数
  println("请输入第一个整数: ")
  val num1 = scala.io.StdIn.readInt()
  
  println("请输入第二个整数: ")
  val num2 = scala.io.StdIn.readInt()
  
  // 求最大公约数
  def gcd(a: Int, b: Int): Int = {
    if (b == 0) a
    else gcd(b, a % b)
  }
  
  val result = gcd(num1, num2)
  
  // 打印最大公约数
  println(s"最大公约数为：$result")
}

请将以上代码保存在名为skz0599lz.scala的文件中。运行代码后，将会提示您输入两个整数，并打印出它们的最大公约数。