B0, C0 = gets.split.map(&:to_i)
B1, C1 = gets.split.map(&:to_i)

puts (0..100000).find { |n| n % B0 == C0 % B0 && n % B1 == C1 % B1 } || 'NaN'