gistfile1.rb

nums = [0,9].repeated_permutation(18).map(&:join).map(&:to_i)
nums.shift
n = gets.to_i
1.upto n do
  j = gets.to_i
  nums.each do |i|
    if i % j == 0
      puts i
      break
    end
  end
end