@flg =0 # coding: utf-8 require 'prime' a,b = gets.chomp.split(" ").map(&:to_i) def divisors(n) n.prime_division.inject([1]) do |ary, (p, e)| (0..e).map{ |e1| p ** e1 }.product(ary).map{ |a, b| a * b } end.sort end divisors(a).each do |num| if (num%b) == 0 @flg =1 break else @flg =0 next end end if @flg ==1 puts "YES" else puts "NO" end