""" x を mi で割ってあまり bi となる x を求める。 d = gcd(mi,mj) 拡張ユークリッドの互除法により、mip+mjq=dを満たす(p,q)が求まる。 あとは x = bi+mip((bj-bi)/d) で求まる。 """ def CRT(BMlist): # Extended Euclidean Algorithm def extgcd(a, b): if b: d, y, x = extgcd(b, a % b) y -= (a // b)*x return d, x, y return a, 1, 0 r = 0; M = 1 for b,m in BMlist: d,p,q = extgcd(M,m) if (b-r)%d != 0: return 0,-1 r += M*((b-r)//d*p%(m//d)) M *= m//d return r,M import math BMlist = [] ans = 1 for i in range(3): x,y = map(int, input().split()) BMlist.append((x,y)) g = math.gcd(x,y) ans *= y//g r,m = CRT(BMlist) if r != 0: print(r) elif m == -1: print(-1) else: print(ans)