N = 1000000として、分母がN - 6以上だけを考えればよいです。なぜなら、分母がN - 7以下のとき、a / bとして、(a + 3) / (b + 7)のほうが3 / 7に近いからです。
val N = 1000000 println ((N - 6 to N).map(d => ((d * 3 - 1) / 7, d)). reduceLeft((x, y) => if(x._1 * y._2 > x._2 * y._1) x else y)._1)
N = 1000000として、分母がN - 6以上だけを考えればよいです。なぜなら、分母がN - 7以下のとき、a / bとして、(a + 3) / (b + 7)のほうが3 / 7に近いからです。
val N = 1000000 println ((N - 6 to N).map(d => ((d * 3 - 1) / 7, d)). reduceLeft((x, y) => if(x._1 * y._2 > x._2 * y._1) x else y)._1)