甲、乙、丙三人是朋友,他们每隔不同天数到图书馆去一次。甲3天去一次,乙4天去一次,丙5天去一次。有一天,他们三人恰好在图书馆相会,问至少再过多少天他们三人又在图书馆相会?
解題思路:先求出两个数的公倍数,然后再将这两个数的公倍数与第三个数求公倍数
public class Main {
public static void main(String[] args) {
int a = gbs(3, 4);
int num = gbs(a, 5);
System.out.println(num);
}
public static int gbs(int b, int c){
int bb = b;
int cc = c;
while(c != 0){
int r = b % c;
b = c;
c = r;
}
return (bb*cc)/b;
}
}