蓝桥第一天:ALGO-2 最大最小公倍数
原题:已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
本题主要根据奇偶会有不同的处理情况,在输入的数字为奇数时,他们最大的最小公倍数为N*(N-1)*(N-2),在输入数字为偶数的情况下,有两种不同的情况:第一种就是能被3整除的情况,在这种情况下,最大的最小公倍数为:(N-1)*(N-2)*(N-3),因为N-3跟N一样是3的倍数,另外一种情况就是不能被3整除的情况,此时的最大的最小公倍数应该为:N*(N-1)*(N-3),因为N-2是偶数,所以舍弃N-2,选择N-3;
java代码实现如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
共有 0 条评论