//有两个闹钟。
//第一个闹钟会在 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
import java.util.Scanner;
public class 闹钟 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int sum=0;//定义一个类似于标记的数
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
int d=sc.nextInt();//输入四个时间
long arr[]=new long[101];
long arr2[]=new long[101];
for (int i = 0; i <=100; i++) {
//根据题目
arr[i]=(a*i)+b;//第一个闹钟会在 b,b+a,b+2a,b+3a,… 时刻响铃。
arr2[i]=(c*i)+d;//第二个闹钟会在 d,d+c,d+2c,d+3c,… 时刻响铃。
//将两个闹钟的响铃时刻存入数组
}
for (int i = 0; i < 100; i++) {
for (int j = 0; j < 100; j++) {
//遍历数组,如果两个闹钟的响铃时间相同则输出这个时间,并结束遍历
if(arr[i]==arr2[j]){
sum++;//标记加1,方便观察是否有相同的响铃时刻
System.out.println(arr[i]);
return;//结束
}
}
}
if(sum==0){
System.out.println(-1);//如果永远都不可能同时响铃,则输出 −1。
}
}
}
第二种解法:
import java.util.Scanner;
class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
int d=sc.nextInt();
int n=Math.max(b,d);
for(int i=n;i<=10100;i++){//因为所有测试点满足 1≤a,b,c,d≤100。所以为100*100,然后加上减去的数在100以内,即为10100
//响铃时刻(t)=b+xa(x为倍数),所以(t-b)%xa=0
if((i-b)%a==0 && (i-d)%c==0){//如果第一个和第二个闹钟的响铃时刻相同则输出这个时间
System.out.println(i);
return;//结束
}
}
System.out.println(-1);//如果永远都不可能同时响铃,则输出 −1。
}
}