蓝桥第一天: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);

蓝桥第一天:ALGO-2 最大最小公倍数最先出现在Python成神之路

版权声明:
作者:congcong
链接:https://www.techfm.club/p/26944.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>