两个闹钟

有两个闹钟。

第一个闹钟会在 b,b+a,b+2a,b+3a,… 时刻响铃。

第二个闹钟会在 d,d+c,d+2c,d+3c,… 时刻响铃。

请计算两个闹钟第一次同时响铃的具体时刻。

输入格式

第一行包含两个整数 a,b。

第二行包含两个整数 c,d。

输出格式

一个整数，表示第一次同时响铃的具体时刻。

如果永远都不可能同时响铃，则输出 −1。

数据范围

所有测试点满足 1≤a,b,c,d≤100。

输入样例1：

20 2
9 19

输出样例1：

82

输入样例2：

2 1
16 12

输出样例2：

-1

我只能说暴力破解yyds！！！

代码如下：

#include <bits/stdc++.h>

using namespace std;

int a,b,c,d;
int main()
{
    cin>>a>>b>>c>>d;
    for(int i=0;i<=1e5;i++)
    {
        int temp=i*c+d-b;
        if(temp%a==0&&temp>=0)
        {
            cout<<temp+b;
            return 0;
        }
    }
    cout<<-1;
}