#!/usr/bin/ruby
a=3.times.map{gets.split.map(&:to_i)}
f=(0..a[1][1]).find{|i|i*a[0][1]+a[0][0]>0 && (i*a[0][1]+a[0][0])%a[1][1]==a[1][0]}
if f
	x=f*a[0][1]+a[0][0]
	y=a[0][1].lcm(a[1][1])
	g=(0..a[2][1]).find{|i|x+y*i>0 && (x+y*i)%a[2][1]==a[2][0]}
	if g
		p x+y*g
		exit
	end
end
p -1