OFFSET
1,1
COMMENTS
Positive numbers not in A084242.
PROG
(Ruby)
def gcdsteps(k, m)
k.zero? ? 0 : 1 + gcdsteps(m % k, k)
end
flags = [nil, *1..2000]
(1..flags.length).each do |m|
scores = []
(1..m).each do |k|
scores << [gcdsteps(k, m), k]
end
flags[scores.sort_by { |n| -n[0] }.first[1]] = nil
end
puts flags[1..flags.length / 2].compact
CROSSREFS
KEYWORD
nonn
AUTHOR
John Metcalf, Jul 22 2023
STATUS
approved