有两个闹钟。
第一个闹钟会在 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;
}