Scalaで定番なアルゴリズムを書いてみる
ユークリッドの互除法
最大公約数をもとめるやつです
GPT-4
// 再帰的なユークリッドの互除法def gcd(a: Int, b: Int): Int = { if (b == 0) { a // bが0のとき、aが最大公約数 } else { gcd(b, a % b) // そうでなければ、bとa % bで再帰的に求める }}// テストval a = 56val b = 98println(s"最大公約数: ${gcd(a, b)}") //