Edited at

5と8の和で表すことができない最大の整数を求めてみた

Twitterで話題になっていたので適当実装でやってみる


実装

適当

package main

import (
"bufio"
"fmt"
"os"
"strconv"
"strings"
)

func main () {
stdin := bufio.NewScanner(os.Stdin)

stdin.Scan()
input := stdin.Text()
first, _ := strconv.Atoi(strings.TrimSpace(input))

stdin.Scan()
input = stdin.Text()
second, _ := strconv.Atoi(strings.TrimSpace(input))

for solve := 0;; solve++ {
flag := false
for i := 0;; i++ {
tmp := solve - first * i
if (tmp < 0) {
break
}
for j := 0;; j++ {
tmp := tmp - second * j
if tmp == 0 {
flag = true
break
} else if tmp < 0 {
break
}
}

}
if !flag {
fmt.Println(solve)
}
}
}


出力結果

1

2
3
4
6
7
9
11
12
14
17
19
22
27

ということで27が最高っぽい

ちなみに8と7だと41が最高だった

数式で表せるのかな?