问题 5792 --两个闹钟

5792: 两个闹钟

题目描述

有两个闹钟,第一个闹钟第一次响铃在 $a$ 时刻,接下来它每过 $p$ 个单位时间就会响一次铃。第二个闹钟第一次响铃在 $b$ 时刻,接下来它每过 $q$ 个单位时间就会响一次铃。请求出这两个闹钟第一次同时响铃的时刻。

输入

第一行:两个整数分别表示 $a$ 与 $b$; 第二行:两个整数分别表示 $p$ 与 $q$。

输出

+ 如果两个闹钟永远不可能同时响铃,输出 `Impossible`; + 否则,输出它们第一次同时响铃的时刻。

样例输入输出

输入#1 复制
1 4
2 3
输出#1 复制
7
输入#2 复制
1 2
2 2
输出#2 复制
Impossible
输入#3 复制
1 10
1 3
输出#3 复制
10

提示

+ 对于 $30\%$ 的数据,$1\leq a,b,p,q\leq 1,000$; + 对于 $60\%$ 的数据,$1\leq a,b,p,q\leq 1,000,000$; + 对于 $100\%$ 的数据,$1\leq a,b,p,q\leq 1,000,000,000$。 样例1说明:第一个闹钟响铃的时刻为1,3,5,7 第二个闹钟响铃的时刻为4,7 样例2说明:第一个闹钟在奇数时刻响铃,第二个闹钟在偶数时刻响铃,永远不相交 样例3说明:第一个闹钟每分钟都响铃,同时响铃的时刻就是第二个闹钟第一次响铃的时刻
序号 标题 作者 发表时间 费用 订购数 操作