My final offering, inspired by Park Heesob's solution.

p (34567..76543).map { |x| [x/100 * (x%100), x] if x.to_s !~ /[^3-7]|(.).*\1/ }.compact.min

=> [product, nnnmm]

Regards,

Brian.