CF787A The Monster
题目描述
一个怪物正在另一个星球上追赶 Rick 和 Morty。他们害怕得有时候会尖叫。更准确地说,Rick 会在时间 $b, b+a, b+2a, b+3a, \dots$ 尖叫,Morty 会在时间 $d, d+c, d+2c, d+3c, \dots$ 尖叫。
如果他们在某一时刻同时尖叫,怪物就会抓住他们,所以怪物想知道它第一次能在什么时候抓住他们(也就是他们第一次同时尖叫的时刻),或者他们永远不会同时尖叫。
输入格式
第一行输入两个整数 $a$ 和 $b$($1 \leq a, b \leq 100$)。
第二行输入两个整数 $c$ 和 $d$($1 \leq c, d \leq 100$)。
输出格式
输出 Rick 和 Morty 第一次同时尖叫的时刻,如果永远不会同时尖叫,则输出 $-1$。
说明/提示
在第一个样例中,Rick 第 $5$ 次尖叫和 Morty 第 $8$ 次尖叫发生在时刻 $82$。
在第二个样例中,Rick 的所有的尖叫都发生在奇数时刻,Morty 的都发生在偶数时刻,所以他们永远不会同时尖叫。
由 ChatGPT 5 翻译