甲、乙、丙三人是朋友，他们每隔不同天数到图书馆去一次。甲3天去一次，乙4天去一次，丙5天去一次。有一天，他们三人恰好在图书馆相会，问至少再过多少天他们三人又在图书馆相会？

最新推荐文章于 2025-08-27 20:05:45 发布

原创最新推荐文章于 2025-08-27 20:05:45 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java 同时被 2 个专栏收录

15 篇文章

订阅专栏

蓝桥杯练习

7 篇文章

订阅专栏

探讨了甲、乙、丙三人分别以3天、4天、5天周期到图书馆的相遇问题，通过求最小公倍数得出至少再过多久三人会在图书馆再次相遇。

部署运行你感兴趣的模型镜像

甲、乙、丙三人是朋友，他们每隔不同天数到图书馆去一次。甲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;
		}
}