- 博客(1)
- 收藏
- 关注
原创 蓝桥杯 算法训练最大最小公倍数 Java
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 先判断N的奇偶,若为奇数,选最大的三位数,N,N-1,N-2; 若为偶数,N,N-2必有公约数2,则N,N-1,N-2最小公倍数不是三数相乘也不为最大,为偶数时,又可分为N是否能被3整除,当输入N=8时,为偶数,考虑选择8,7,
2022-01-21 21:43:22
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人